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COVARIANT MUTUALLY UNBIASED BASES 


CLAUDIO CARMELI, JUSSI SCHULTZ, AND ALESSANDRO TOIGO 

Abstract. The connection between maximal sets of mutually un¬ 
biased bases (MUBs) in a prime-power dimensional Hilbert space 
and finite phase-space geometries is well known. In this article we 
classify MUBs according to their degree of covariance with respect 
to the natural symmetries of a finite phase-space, which are the 
group of its affine symplectic transformations. We prove that there 
exist maximal sets of MUBs that are covariant with respect to the 
full group only in odd prime-power dimensional spaces, and in this 
case their equivalence class is actually unique. Despite this limita¬ 
tion, we show that in dimension 2’' covariance can still be achieved 
by restricting to proper subgroups of the symplectic group, that 
constitute the finite analogues of the oscillator group. For these 
subgroups, we explicitly construct the unitary operators yielding 
the covariance. 


1. Introduction 

As already outlined in the seminal work of Schwinger [1] and later 
clarified by Bandyopadhyay, Boykin and Roychowdhury [2], the con¬ 
struction of mutually unbiased bases (MUBs) is closely related to the 
representation theory of finite Heisenberg groups. This connection 
explains the considerable interest that MUBs have raised among the 
mathematical community in recent times, and which has been further 
strengthened by the wealth of symmetry structures involved in this 
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topic j3]. It is well known that there exists a striking analogy between 
the construction of a maximal set of MUBs in a prime-power dimen¬ 
sional Hilbert space and the dehnition of the quadrature observables 
in quantum homodyne tomography. This analogy originates from the 
possibility to extend the concept of phase-space to hnite dimensional 
systems Si, and introduce objects like the Schrodinger representa¬ 
tion, the symplectic group and its metaplectic representation also in 
the hnite dimensional setting ElE]. 

Here we recall that a finite phase-space is an affine space modeled 
on a 2-dimensional symplectic vector space over a hnite held. Asso¬ 
ciating a hnite phase-space with a prime-power dimensional quantum 
system simply consists in establishing a correspondence between quan¬ 
tum states and functions on such a space. Like in quantum homodyne 
tomography, this is done by means of the (hnite) Wigner transform; its 
dehnition relies on two choices: (a) the selection of a maximal set of 
d+1 MUBs in the d-dimensional Hilbert space of the system; (b) their 
labeling with the affine lines of the phase-space. In this way, each basis 
corresponds to a set of d parallel affine lines, being the hnite dimen¬ 
sional analogue of a quadrature observable along the common direction 
of the lines; moreover, diherent MUBs are associated with sets of par¬ 
allel lines having diherent directions, in agreement with the fact that 
there are exactly d-\-l such directions in the hnite phase-space |1] . It is 
worth stressing that in (b) diherent labelings of the same d-\-1 MUBs 
can result in inequivalent dehnitions of the Wigner map. Therefore, 
the ordering of the bases actually is as relevant as their choice. 

When representing quantum states as functions on the phase-space, 
it is important that the affine and symplectic structures of the phase- 
space are somehow taken into account and preserved. This is exactly 
the point where covariance enters the game. Indeed, the group of 
phase-space translations acts on the set of quantum states by means 
of the Schrodinger representation [a El [ini [in; moreover, when p is 
odd, this representation can be extended to the whole group of affine 
symplectic maps by means of the Weil (or metaplectic) representation 
da Ea El Eg. It is then desirable that the hnite Wigner transform in¬ 
tertwines the combined actions of the translation and symplectic groups 
on the phase-space with the corresponding actions on quantum states, 
or, equivalently, that its associated set of ordered MUBs is covariant 
with respect to such group actions. 

The study of the maximal sets of MUBs that are covariant with re¬ 
spect to the phase-space translations goes back to [5]. In this paper, the 
authors considered a particular Schrodinger representation and classi- 
hed all the equivalence classes of translation covariant MUBs associated 
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with it. Here, equivalence is understood in the sense of equivalence un¬ 
der unitary conjugation, and we again stress that the ordering of the 
MUBs, i.e., their labeling with the phase-space lines, actually matters. 
The classification of [5] is then achieved by uniquely associating a func¬ 
tion r : Aff X Aff X Aff —)■ C to each equivalence class of ordered MUBs, 
where Aff is the set of affine lines in the phase-space. This approach 
allows to determine the exact number of inequivalent translation co¬ 
variant MUBs associated with the given Schrodinger representation; 
moreover, it makes clear that not all these MUBs are on the same 
footing, since some of them are ‘more symmetric’ than others. Indeed, 
when one extends the covariance group to also include the symplectic 
transformations, it turns out that only a restricted set of MUBs are still 
covariant with respect to the enlarged symmetries. Moreover, while in 
the odd prime-power dimensional case it is always possible to find an 
equivalence class of MUBs that are covariant with respect to the whole 
symplectic group, it is unclear whether an analogous fact still holds for 
2'’-dimensional systems. 

These considerations motivate a deeper analysis of the symmetry 
properties of covariant MUBs, which actually is the aim of the present 
paper. Our investigation will proceed in steps, as we will progressively 
focus on covariance with respect to larger snbgroups of the whole group 
of affine symplectic phase-space transformations. Contrary to [5], we 
do not a priori fix any representation of the subgroup G at hand, but 
we rather let such a representation directly arise from the symmetry 
properties of the MUBs under consideration. More precisely, for us a 
maximal set of MUBs is covariant with respect to G when the action 
of G on the set of phase-space lines permutes the MUBs into equiva¬ 
lent ones. However, we do not make any assumption on the unitary 
operators yelding the equivalence. 

Following [5] , the basic symmetry we consider at the beginning of our 
analysis is covariance with respect to the phase-space translations. We 
will show that our approach allows more equivalence classes of trans¬ 
lation covariant MUBs than the ones found in [5], reflecting the fact 
that, if the Schrodinger representation is not a priori fixed, inequiva¬ 
lent MUBs can be associated with different symplectic structures on the 
phase-space. However, quite surprisingly the existence of inequivalent 
translation covariant MUBs only relies on the possibility to permute 
the phase-space lines labeling each basis. Indeed, we will prove in The¬ 
orem [3] that all phase-space translation covariant MUBs are unitarily 
equivalent as sets of unordered bases. This fact makes it clear that 
the choice of the correspondence between lines and MUBs is at the 
heart of any description of maximal MUBs by means of finite-phase 
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space geometries, and in particular of the classifications made in [5] 
and in the present paper. In particular, it shows that the different 
degrees of symmetry of covariant MUBs are only an effect of their la¬ 
belings. Covariant MUBs are thus pointed out as a very special subset 
of the whole collection of maximal MUBs in a prime-power dimensional 
Hilbert space. Indeed, unitary equivalence of unordered noncovariant 
maximal MUBs does not hold in general [16] . 

A fundamental tool in our analysis is a characterization of the equiv¬ 
alence classes of phase-space translation covariant MUBs that is alter¬ 
native to the description by the functions T used in [5]. Indeed, we will 
prove that such classes of maximal MUBs are in a bijective correspon¬ 
dence with a special family of multipliers of the group of phase-space 
translations, which we call Weyl multipliers. The additional covariance 
properties of translation covariant MUBs are then directly related to 
the invariance properties of their associated Weyl multipliers. Studying 
the latter, we will be able to completely describe the classes of trans¬ 
lation covariant MUBs that are also covariant with respect to specihc 
subgroups of the symplectic group. 

In particular, it turns out that there exist MUBs that are covari¬ 
ant with respect to the whole group of affine symplectic phase-space 
transformations if and only if the Hilbert space of the system is odd 
prime-power dimensional, and in this case their equivalence class is 
actually unique. We thus recover the analogue for maximal MUBs of 
a similar fact holding for covariant Wigner functions [T71 [18] . Nev¬ 
ertheless, restricting to smaller subgroups G properly containing the 
phase-space translations, G-covariant MUBs still exist even in dimen¬ 
sion 2^. A particularly important instance, when G is the analogue 
of the Euclidean group of quantum homodyne tomography, is the ar¬ 
gument of Section (8] The results there should be compared with the 
similar ones contained in [5l[T9], where however the construction of the 
unitary operators yielding the full G-covariance was somehow unclear 
(see Remark [7| in Section [7|). 

Now we briefly sketch the plan of the paper. Section [2| introduces the 
2-dimensional affine space over a finite field, and defines the correspon¬ 
dence between affine lines of the space and maximal MUBs. According 
to the usual approach misiisn], there and in the rest of the article 
we will view MUBs as sets of 1-dimensional projections, which we call 
quadrature systems in analogy with their counterparts in quantum ho¬ 
modyne tomography. In Section jS] we describe how the affine group 
acts on the set of all lines of the 2-dimensional finite affine space, and 
we restrict our attention to quadrature systems that are covariant with 
respect to such an action. Section |4| specializes to maximal MUBs 
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that are covariant with respect to the group of the affine translations 
and introduces their associated Schrodinger representations, or, more 
precisely, the Weyl systems they generate. There we show that every 
translation covariant quadrature system endows the affine space with 
a canonical symplectic form, i.e., induces a phase-space structure on it. 
Through Weyl systems, the correspondence between translation covari¬ 
ant MUBs and Weyl multipliers is explained and studied in Sections 
E] and O In Section [7] we enlarge the translation symmetry to include 
also nontrivial subgroups of the symplectic group, and establish the 
equivalence between the extended covariance properties of MUBs and 
the corresponding invariances of their associated Weyl multipliers. In 
Section |8] we concentrate on extended covariance with respect to max¬ 
imal nonsplit toruses in the symplectic group, which are the analogues 
of the oscillator group of quantum homodyne tomography. Finally, in 
Section [9] we illustrate our results in the simplest possible example, 
that is, the 2-dimensional qubit system, and show that this application 
already contains all the special features of the even prime-power di¬ 
mensional case. Two appendices are provided at the end of the paper: 
Appendix reviews the main facts on projective representations that 
are needed in the paper; Appendix [B] provides an explicit construction 
of a Weyl multiplier in even prime-power dimensions. 

Notations. The cardinality of any finite set X is denoted by |X|. 
In this paper, F will always be a finite field with characteristic p. We 
denote by Tr : F —)■ Zp the trace functional of F over the cyclic field 
Zp (see [211 Section VI.5] for the definition of Tr). Moreover, F* is the 
cyclic group of nonzero elements in F [2T1 Theorem V.5.3]. As usual, 
C is the field of complex numbers, and T = { 2 ;GC||. 2 | = l}is the 
group of complex phase factors. 

By Hilbert space we always mean a finite dimensional complex Hilbert 
space. If is a Hilbert space, /l('H) denotes the C'*-algebra of all 
linear operators onH. 1 G C{H,) is the identity operator, and U{'H) : = 
{U G I U*U = 1} is the group of unitary operators on H. 

The linear space C{'H) becomes a Hilbert space when it is endowed 
with the Hilbert-Schmidt inner product = tr [AH*] for all 

A, Be C{H). 


2. Quadrature systems for finite affine spaces 

In this section, we introduce the two main geometrical objects treated 
in the paper: the 2-dimensional affine space over a finite field and the 
set of all its affine lines. Furthermore, we establish a correspondence 
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between affine lines and maximal sets of MUBs in full generality, and 
preliminarily study the elementary properties of this correspondence. 

Let V he a. vector space over the finite field F with dimp V = 2. We 
recall that a set hi is a 2 -dimensional affine space if it carries an action of 
the additive abelian group V which is free and transitive. In particular, 
n is a finite set with cardinality |r2| = \V\ = |Fp. The vector space V 
is the translation group of hi, and we write (hi, V) to stress the affine 
structure of fl. If x G hi and u G Id, we use the standard notation x-|-u 
for the action of u on x. Similarly, for any x,y & Q, we denote by 
the unique vector in V such that x + = y. 

Given a 2-dimensional affine space (hi,!/), we let V be the set of 
1-dimensional subspaces of V, i.e., 

V = {D G V \ D is a F-linear subspace and dimp D = 1}, 

and we call each D a direction of hi. For any v G G, we write Fv = 
{av I a G F}. Note that, if v is nonzero, then Fv G "D; otherwise, Fv = 
{0}. There is only a finite set of directions in V. Indeed, Udgc D = V 
and Di n D 2 = {0} if Di 7 ^ D 2 , which, toghether with the fact that 
\D\ = |F| for all D eT>, imply \V\ = |F| -|- 1. 

An affine line (or simply line) in (G, V) passing through a; G G 
and parallel to the direction D E V is the subset x -|- H = {x + d | 
d G D} C G. We write L{Q) for the collection of all affine lines 
in (G, 1 /), and we also use the alternative notation 1 ,m etc. for the 
elements of L{Q). The set Lu{Q) = {x + D | x G G} is the subset 
of L{Q) consisting of the lines parallel to the direction D. Note that 
the collection of subsets of parallel lines {Ld{^) \ D G V} forms a 
partition of the whole set of lines L{VL). On the other hand, for a 
fixed direction D, the set of parallel lines constitutes a partition 

of O. For this reason and the equality \x + D\ = \D\ = |F| for all 
X + D E L£)(Q), we have \L£){Q)\ = |F|. It follows that L(Q) also is 
finite, with |T(r2)| = |D||L£)(r2)| = |F|(|F| -|- 1). 

The group V translates lines in L{Q) preserving their directions: if 
I = X + D is a line and v G G, we denote by l + v = x + \' + D the 
translate of I by the vector v. The action of V on the set of parallel 
lines L£){Q) is transitive, and D is the stabilizer subgroup of any line 
I G L£){Q)] hence, the action of V factors to a free and transitive action 
of the quotient group V/D on Lb(G). As a consequence, ii D' D and 
[ G L£)(r2), we have Lij { Q ) = {[ -|- d' | d' G D'} by the isomorphism 
D' ~ V/D. 
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Remark 1. A concrete and standard realization of the affine space 
(f2,1/) is obtained by setting VL = V = F^, that is, the set of 2- 
component column arrays with entries in F. The F-linear vector space 
structure of V is clear, and the action of a vector v = (01,02)'^ E V 
on a point x = ( 71 , 72 )^ G 12 is by componentwise summation: x + v = 
(71 + «!, 72 + 02 )'^- The directions of 12 are 

V = {F(l, I a e F} U {F(0,1)} 
and the corresponding sets of parallel lines are 

-^F(i,a)T(12) = {{(A, [3 + Xa)'^ I A G F} I /3 G F} 

^F(o,ir(12) = {{(/9,Ari AgF}|/3gF}. 

Now we are ready to introduce maximal sets of MUBs and associate 
them to our affine space (12, V). A convenient way to do this is by means 
of the projection operators on each vector of the bases, as clarified in 
the next definition. 

Definition 1. A quadrature system (sometimes simply quadratures) 
for the affine space (12, V) acting on the Hilbert space "H is a map 
Q : L(12) C,{T-L) such that 

(i) Q(l) is a rank-1 orthogonal projection for all 1 G T(12); 

(ii) for all D eV, 

i&Loin) 

(in) for all Di, D 2 E T> with Di ^ D 2 , 

tr [Q([i)Q([ 2 )] = if h G L£)^(12) and (2 G . 

Note that conditions (i) and (ii) imply that the ranges of the projec¬ 
tions Q(ti) and Q(t 2 ) are orthogonal if the lines h and I 2 are parallel 
with b 7 ^ [ 2 . Since there are |F| parallel lines for each direction, this 
then requires that "H is a |F|-dimensional Hilbert space. Picking a unit 
vector (j)[ G Q([)'H for each line 1 G T(12), we also see that the set 
Bd = {0( I [ G Ld{Q)} is an orthonormal basis of "H for each D E T>, 
and the collection of bases {Bd \ D E V} is a set of dim^f -|- 1 MUBs 
by (iii). Thus, quadrature systems and maximal sets of MUBs are 
equivalent notions. 

It is much easier to work with quadrature systems rather than di¬ 
rectly with MUBs. As an example, Wootters and Fields proved the 
following very important property which will be used repeatedly in the 
paper. 

Proposition 1. The set {Q(t) | t G T(f2)} spans the linear space C{TL). 


CARMELI, SCHULTZ, AND TOIGO 


Proof. For the reader’s convenience, we report the proof of ra- For 
all 1 e L{Q), dehne the operator y(l) = Q([) — 1/|F|, and, for any 
D eV, the set = {F"([) | I G Ld^Q)}. By the mutual unbiasedness 
condition, ii Di, D 2 E P with Di 7 ^ D 2 and k £ L£,. (n), then 

(y(ii) I y(i2) )hs = “■ i(Q(ii) - i/if|)(Q(I' 2) - i/iFii = 0 . 

That is, the two sets and are orthogonal in CifH). More¬ 
over, since the sets {1} U yo and {Q([) | I E Ld{^)} span the same 
|F|-dimensional linear space, there must be at least |F| — 1 linearly in¬ 
dependent operators in y^. Actually, as (1 | y(l) )jjg = tr [Y ([)] = 0 , 
there needs to be exactly |F| — 1 linearly independent operators in 
yo- Thus, the operators {F"([) | 1 G T(fi)} = span a 

(|F|-|-1)(|F| —1) = (|Fp — l)-dimensional space, that is, I-*-. Hence, the 
set {l,y([) I I G T(f2)} generates CifH), which implies the claim. □ 

There is a natural notion of equivalence between quadrature systems 
(cf. [SI Section VI]). 

Definition 2. Two quadrature systems Qi and Q 2 for the affine space 
(fi, V) acting on the Hilbert spaces PLi and 7 ^ 2 , respectively, are equiv¬ 
alent if there exists a unitary map U : "Hi ^ 7^2 such that Q 2 (l) = 
UQi{V)U* for all 1 G L{yi). In this case, we write Qi ~ Q 2 and say that 
U intertwines Qi with Q 2 . 

In the rest of this paper, we will be more concerned with equivalence 
classes of quadrature systems rather than with their explicit realiza¬ 
tions on specific Hilbert spaces. In particular, our focus will be on the 
equivalence classes that are invariant under the action of subgroups of 
the affine group of (f2, V). The next section is devoted to the precise 
statement of our problem. 


3. The finite affine group and covariant quadrature 

SYSTEMS 

We have already seen that by its very definition the affine space 
(fl, V) carries an action of the translation group V. This action can 
be naturally extended to the group GL(I/) of all the invertible F-linear 
maps of V into itself by using the following standard procedure. First 
of all, one needs to choose an origin point o E Pi] once o is fixed, the 
action is then 


O^X 


A ■ X = o + Au, 


Vx G A G GL(V). 
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The actions of the two groups V and GL(i/) combine together to yield 
the following action of the semidirect product GL(1/) x G on G 

(1) {A, v) • X = o + A{vlo^x + v) Vx G G, {A, v) G GL(1/) x V. 

The group GL(1/) x G is the affine group of (G, G). Gontrary to the 
case of the translation group, its action depends on the choice of the 
origin o, that is, the unique point of G such that GL(G) ■ o = {o}. 

Remark 2. In the concrete realization of Remark [H the group GL(V) 
is the group of invertible 2 x 2-matrices with entries in F, which acts on 
G = by left multiplication. The same action by left multiplication 
can be defined also on G = F^. It corresponds to choosing the origin 
o = (0,0)^. The overall action of the affine group GL(V) x G on G 
given in ([1]) is thus 

f f ^ V A ^ + «i) + /5 i2(72 + «2) \ 

\\ 1^21 1^22 )' \ C ^2 J ) \72 J \/ 32 i (71 + cq ) +/^22 (72 + 0 ^ 2 ) / 

for all ttj, f3ij, 7 i G F with - /5i2/d2i ^ 0. 

Formula ([1]) can be lifted to an action of the affine group GL(G) x G 
on the set of the affine lines of (G, G). This is done by setting 

(7l,v)-(x+T)) = {A,v)-x+AD Vx+D G L(G), (7l,v) G GL(G)xG 

The previous definition clearly carries over to quadratures: if Q is a 
quadrature system for (G, G) acting on H and g G GL(G) x G is any 
affine transformation, then the map Qg : L{Q) — CiTi) with 

Q,(l) = Qig -0 VI G L(G) 

is again a quadrature system still acting on the same Hilbert space "H 
of Q. The relation Qi ~ Q 2 obviously implies Qi^ ~ Q 2 g. The focus of 
the paper will be the following special type of quadrature systems. 

Definition 3. Let G C GL(G) x G be any subgroup. A quadrature 
system Q for the affine space (G, G) is G-covariant if Q ~ for all 
g E G. 

We denote by the set of all G-covariant quadrature sys¬ 

tems for the affine space (G, G). By transitivity, if Q G Qcffit-, G) and 
Q' ~ Q, then also Q' G Qcffil.V). Glearly, ^ 

whenever Gi C G 2 . Moreover, if G = {(/, 0)} is the one-element sub¬ 
group, then Q{(/,o)}(G, G) is the set of all quadratures for the affine 
space (G, G). Our main task then will be the following: 

For any subgroup G C GL(G) x V, completely characterize the par¬ 
tition of the set QGffit,V) into eguivalence classes of guadratures. 
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If Q G QciS^) y) acts on the Hilbert space "H and g & G is any group 
element, Definitions [2] and [3] imply the existence of a unitary operator 
U(g) E C{l-L) such that 

(2) Q{g ■ 1) = U{g)Q{\)U{gr VI G L(D) . 

The choice of U{g) is unique up to a certain extent. Indeed, 

Proposition 2. If Ui{g) and 1 / 2 ( 5 ') two unitary operators which 
satisfy ([2]), there exists a phase factor a{g) G T such that 1 / 2 ( 5 ') = 
a{g)Ui{g). Moreover, if a map U : G ^ /f(/^) is such that ([2]) holds 
for all g E G, then U is a projective representation of the group G in 
the Hilbert space H of the quadrature system Q. 

Proof. Suppose both Ui{g) and 1 / 2 ( 5 ') satisfy ([2]). Then 

1/2(5)*1/i(5)Q(0 = U^igYQig ■ m{g) = Q([)l/2(5)*f/i(5) 

for all 1 G L{fl). Since the operators {Q(0 | 1 G ^(D)} span the whole 
algebra /I('H) by Proposition [H we must have U 2 {g)*Ui{g) = a{g)l for 
some complex number a{g) E T, which yields the first claim. For the 
second, given 51,52 G G, note that the unitary operators Ui = 1 /( 5152 ) 
and 1/2 = U{gi)U{g 2 ) both satisfy the relation Q(( 5 i 52 ) ■ 1) = UiQ{l)U* 
for all I G L{Q). Hence 1 /( 5152 ) = 771 ,( 51 , 52 ) 1 /( 51 ) 1 /( 52 ) for some phase 
factor 771 ( 51 , 52 ) G T, that is, f/ is a projective representation of G. □ 

We refer to Appendix for a brief review on projective representa¬ 
tions. Any projective representation U of G which satisfies ([2]) will be 
called associated with the G-covariant quadrature system Q. By Propo¬ 
sition [21 such a projective representation U is uniquely determined up 
to multiplication by an arbitrary phase function: if a : G —)■ T is any 
map, then the projective representation f/' = all also works in ([2]), and 
there is no a priori criterion for preferring U to U'. It is thus reason¬ 
able to try to remove this ambiguity and seek for a choice of U that 
is canonical in some sense. In the case in which G coincides with the 
translation group V, this problem will be addressed and solved in the 
next section. 

4. I/-COVARIANT QUADRATURES AND THEIR ASSOCIATED WEYL 

SYSTEMS 

Up to now, we assumed that (D, V) is merely an affine space, and 
no further structure was postulated on it. However, we will see in 
Proposition [3] below that a phase-space structure naturally arises when 
we restrict our analysis to maximal sets of MUBs that are covariant 
with respect to the group G = U of translations of D. 
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Here we recall that the affine space (hi, V) is a 2-dimensional phase- 
space if the vector space H is a symplectic space, that is, it is endowed 
with a symplectic form. By symplectic form we mean a nonzero F- 
bilinear map S' : H x H —)■ F such that the equality S (u, u) = 0 holds 
for all u G H. The polarization identity 

S (u, v) + S' (v, u) = S' (u + V, u + v) - S (u, u) - S (v, v) 

then implies that S' is antisymmetric in characteristic p ^ 2 and sym¬ 
metric when p = 2. Since V is 2-dimensional, S' is automatically non¬ 
degenerate, that is. S' (w, v) = 0 for all w G H only if v = 0. It follows 
that there exists a symplectic basis {ei, 62 } of V, i.e., a linear basis of V 
over F such that S' (ei, 62 ) = —S' (e 2 , ei) = 1. Moreover, all symplectic 
forms on V only differ by a scalar factor, that is, if S'! and S '2 are two 
such forms, there is A G F* for which S '2 = AS'i. In order to point out 
the symplectic form S we are fixing on V, we denote by iV, S) and 
(n, V, S') our symplectic spaces and phase-spaces, respectively. 

Remark 3. Continuing with the explicit realization of the affine space 
(n, H) described in Remarks [T] and [21 any symplectic form S' on R is 
given by 

S' ((«i, (^ 2 )^, (/3i, = A(ai/32 — Q'2/3 i) V(ai, 02 )^, (A, 1^2)^ £ F^ 

for some choice of the scalar A G F*. 

We continue to assume that (hi, V) is an affine space, still without 
fixing any phase-space structure on it. When G = R is the trans¬ 
lation group, the covariance condition ([ 2 ]) for a quadrature system 
Q G Qv{^i V) becomes 

(3) Q([ +v) = IR(v)Q(l)IR(v)* VI G L(f2),v G R, 

where IR : R —> U{'H) is a projective representation of the abelian 
group R in 'H, uniquely determined by the quadratures Q up to multi¬ 
plication by an arbitrary phase function. 

The next fundamental result provides insight into the properties of 
the representation IR. In particular, it shows that, through IR, the 
introdution of the R-covariant quadrature sytem Q endows the vector 
space R with a canonical symplectic form, unambiguously defined by 
Q, as anticipated at the beginning of the section. The antisymmetric 
bicharacter appearing in the following statement is defined in Appendix 
IS just before Proposition [191 

Proposition 3. Suppose the quadrature system Q G Qy(f2, R) acts on 
the Hilbert space H. Then we have the following facts. 
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(a) There exists a projective representation W of V associated with Q 
such that for all D ^ V its restriction W\j^ is an ordinary repre¬ 
sentation of the additive abelian group D. 

(b) There exists a unique symplectic form S on V such that, if W is 
any projective representation ofV associated with Q, the following 
commutation relation holds for W 


(4) H^(u)H^(v) = 65 (u, v) H^(v)H^(u) Vu, v G 4^ 

where bs '■ V xV ^ T is the antisymmetric bicharacter of V given 
by 


(5) 


5s [u, v)=e p 


_ 22liTrS(u,v) 


Proof, (a) Let Wq be any projective representation of V associated with 
Q. For a fixed direction D eV and line I G Ls)(f2), we have Q([ + d) = 
Q([) for all d G D. The covariance relation ([3]) then implies that 
the operators {IFo(d) | d G D} commute with the rank-1 projection 
Q([). Therefore, the restriction PFol^ is a projective representation 
of D which leaves the 1-dimensional subspace "Ho = Q(0^ invariant. 
By Proposition [T7I in Appendix Rl the representation IFoId exact 
multiplier, hence there exists a function qd ■ D ^ T such that qd ^o\d 
is an ordinary representation of D. In particular, this implies ITo(O) = 
as)( 0 )l, hence as)^(O) = 0^3(0) = c for all Di,D2 G V. Setting a(v) = 
aFv(v) for all V G 14 \ {0} and a(0) = c, item (a) is then satished by 
the projective representation W = aWo. 

(b) If W is any projective representation of V, by Proposition [19] 
in Appendix there exists a unique antisymmetric bicharacter b of V 
such that the equality lF(u)lF(v) = b{u, y)W( y)W(u) holds for all 
u, V G 14. Since &(u, v)^ = 6 (pu, v) = 6(0, v) = 1, the bicharacter b 
takes its values in the set of p-roots of unity in C. Hence, there exists 
a unique function s : 14 x 14 —)■ Zp with 6 (u, v) = exp(27ri s(u, v)/p) 
for all u, V G 14. Since b is antisymmetric, we have s(u, v) = —s(v, u). 
Moreover, the bicharacter property of b and the uniqueness of s easily 
imply that s is Zp-bilinear. In particular, hxing a linear basis { 01 , 62 } 
of 14 over F, by [311 Theorem VI.5.2] for all i,j = 1,2 there exists a 
unique element cxjj G F such that s{aei, e^) = Tr (acr^) for all a G F. 
Now, suppose H4 is associated with the 14-covariant quadrature system 
Q. Then, W is uniquely determined up to a phase function, and the 
commutation relation (|1|) does not depend on such a function. Hence 
by item (a) we can assume that the restrictions W\j^ are ordinary repre¬ 
sentations of D for all D eT>. If v G 14\{0} and a G F, taking D = Fv 
this implies that H4(av)iy(v) = W{'v)W(av), hence 6 (av,v) = 1, or, 
equivalently, s(av,v) = 0 . As a consequence, s(au, v) = s(u, av) for 
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all u, V G 1^ and a G F, since 

0 = s(a(u + v), u + v) = s(au, u) + s(«u, v) + s(av, u) + s(av, v) 

= s(a!U, v) — s(u, av) 

by Zp-bilinearity and antisymmetry of s. Introducing the F-bilinear 
map S' : Id X 1/ —)■ F defined by S(ej,ej) = aij, we thus see that 
s(u, v) = Tr S(u, v) for all u, v G Id. Indeed, 

s ^ s^aiBi, (^jbj) = s^aiPjBi, bj) 

i j i,j hj 

= ^ Tr {aiPjaij) = Tr S(^ ^ ^ (3jBj^ 

hj i j 

for all ai, (3j G F. The map S is unique by uniqueness of the (Tj/s and 
its bilinearity. It remains to show that S is a symplectic form. Since 
Tr (q!S(v, v)) = s(av, v) = 0 for all a G F, [211 Theorem VI.5.2] yields 
S(v, v) = 0. To show that S is nonzero, assume by contradiction that 
S = 0. Then W is an ordinary representation of the abelian group 
Id. If V 7 ^ 0 and 1 G we know that the rank-1 projection Q([) 

commutes with IV(v), hence IId(v)Q([) = /cQ(l) for some phase k eT. 
It follows that for all u G Id 

IT(v)Q(l + u) = IV(v)IV(u)Q([)IV(u)* = IV(u)IV(v)Q([)IV(u)* 

= A;iy(u)Q(l)IT(u)* = kQ{l + u). 

If Z1 G P is such that D ^ Fv, this implies 

W{v) = IV(v) ^ Q([ + d) = fcl . 

deD 

But this is a contradiction, because if m e Ld (hi) the projections Q(m) 
and Q(m -I- v) = IId(v)Q(m)IV(v)* have orthogonal ranges. □ 

The symplectic form S uniquely determined by the Id-covariant quad¬ 
rature system Q as in equations (|1]) and ([5]) is the symplectic form in¬ 
duced by Q on the affine space (hi. Id). On the other hand, if (O, Id) 
is already a phase-space and its symplectic form S coincides with the 
one induced by Q, we say that Q is a Id-covariant quadrature system 
for the phase-space (O, Id, S). In both cases, we write Q G Qv(0, Id, S) 
to highlight the phase-space structure we are dealing with. 

Note that, if Q ~ Q' and U is any unitary operator intertwining Q 
with Q', then the unitary operators Ild'(v) = UW{v)U* form a projec¬ 
tive representation W' of Id which is associated with the Id-covariant 
quadratures Q'. Since W has the same commutation relation of Bd, we 
see that Q and Q' induce the same symplectic form on (O, Id). However, 


14 


CARMELI, SCHULTZ, AND TOIGO 


the converse of this fact remarkably does not hold: indeed, we will see 
in Section [H] that there are many inequivalent l/-covariant quadratures 
for any hxed phase-space (hi, V, S). 

Remark 4. In [5], when W is the particular representation defined 
by 0 Equation (29)], a quadrature system for (12,1/) satisfying ([3]) is 
called a quantum net. However, we stress that in the present approach 
no a priori choice is made for W, but we rather let it arise from the 
I/-covariant quadrature system itself. Actually, hxing the representa¬ 
tion VE as in [S] is restrictive to some extent, as it does not take into 
account the possibility that two E-covariant quadratures can induce 
different symplectic forms on (12, V). This affects the partition of the 
set Qy(12, E) into equivalence classes, as it will become clear at the 
end of Section |6l 

By dH) and ([5]), the representation IE is a particular instance of a 
Weyl system [101 1231 |2ll |25], first introduced by Schwinger [T] and 
also known with a wide variety of names in the physics and signal 
analysis literature: finite Heisenberg group [9], generalized Pauli group 
[210 [2S1EZ], nice error bases 0, US ED], translation operators 0 
or displacement operators 01II1EI1E2], to cite only the most common 
ones. It is the finite dimensional analogue of the Schrodinger represen¬ 
tation of the real Heisenberg group [53] • 

In the present case. Proposition [51 motivates the following rehnement 
of the usual definition of Weyl systems. 

Definition 4. Let (E, S) be a 2-dimensional F-linear symplectic space. 
A Weyl system for (E, S) is a projective representation IE of E such 
that 

(i) for any D E P, the restriction IEof IE to Z2 is an ordinary 
representation of the additive abelian group Z2; 

(ii) the following commutation relation holds: 

( 6 ) IE(u)IE(v) = 65 (u, v) IE(v)IE(u) Vn, vgE 

where 65 : E x E ^ T is the antisymmetric bicharacter of E given 
by ( 0 ). 

Note that, if IE is any Weyl system, then IE(0) = 1, and, for all 
V e E, IE(v)* = lE(-v). 

By Proposition [51 we can always assume that the projective repre¬ 
sentation IE associated with a E-covariant quadrature system Q is a 
Weyl system. We call it a Weyl system associated with Q. However, 
even restricting to Weyl systems does not remove all the arbitrariness 
in the choice of the projective representation of E associated with Q. 
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Indeed, suppose is a Weyl system satisfying (|3]), and for all D 
let xd be some character of D. Define ID'(u) = X]Fu(u)ID(u) for all 
u 7 ^ 0 and W'{0) = 1. Then W and W are two different Weyl systems 
that are both associated with Q. 

In order to remove any ambiguity and to make the choice of W 
canonical, we need to introduce the next dehnition. 

Definition 5. Suppose W is a Weyl system associated with the V- 
covariant quadrature system Q, and let o G D be any point. Then W 
is centered at o if iy(d)Q(o + D) = Q{o + D) for all D eV and d G D. 

The following is the uniqueness result we were looking for. 

Proposition 4. //Q G Qv(D, V) and o E Q is any point, there exists a 
unique Weyl system Wo associated with Q and centered at o. If o' eVL is 
another point, then Wo'{v) = Wo{yLo,o')Wo{^)Wo{vio,o')* for all v G P. 

Proof. Existence: Suppose IT is a Weyl system associated with Q. For 
any D E V, the restriction IT is an ordinary representation of D that 
commutes with the 1-dimensional projection Q(o + D), and therefore 
we have lT(d)Q(o-l-D) = XD{d.)Q{o + D) for some character xd of D. 
Setting ITo(v) = Xfv(v)1T(v) for all v 7 ^ 0 and 1^(0) = 1, the Weyl 
system Wo is still associated with Q, and it is centered at o. 

Uniqueness: If the Weyl systems ITi and IT 2 are both associated 
with Q and centered at o, then IT 2 = aWi for some phase function 
a : T —?■ T with a(0) = 1 by Proposition |2l Moreover, 

a(v)Q(o-l-Fv) = a(v)lTi(v)Q(o + Fv) = lT 2 (v)Q(o + Fv) = Q(o-I-Fv) 
for all V 7 ^ 0. Hence, a = 1, and so ITi = IT 2 . 

If o' 7 ^ o, then setting IT'(v) = lTo(uo^o/)lTo(v)lTo(uo^o')* ''^0 have 
IT'(v) = bs (uq^q/, v) 1 To(v), therefore W' is another Weyl system asso¬ 
ciated with Q. Since, for all D G D and d E D, 

lT'(d)Q(o' + D) = Woino,o')Woid)Wo{uo,o'yQi0 + Uo,o' + D) 

= lTo(u,,„0W"o(d)Q(o + D)lT„(u„,,0* 

= Wo{vio,o')Q{0 + D)Wo{vio,o'y 
= Q{o' + D), 

W' is centered at o', hence IT' = ITo' by the uniqueness statement. □ 

The relation between quadratures and Weyl systems is very well 
known, both in the case F = M [311 [351 [Ml [37] and when F is a hnite 
held as in the present paper [H [271 [38l EH SO] . fhe latter case, the use 
of Weyl systems to construct quadrature systems essentially goes back 
to [2|. In the next two sections, we will rehne this construction and use 
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it to determine all the equivalence classes of l/-covariant quadrature 
systems. 


5. Equivalence of E-covariant quadrature systems: erom 
E-covariant quadratures to Weyl multipliers 

For any choice of the symplectic form S on E, E-covariant quadra¬ 
ture systems for the phase-space (hi, E, S) actually exist and they are 
grouped into a hnite collection of equivalence classes. This is the main 
content of the present and the next sections, and, as we will shortly 
see, the claim is a consequence of a detailed analysis of the associated 
Weyl systems and their multipliers. (A quick review on multipliers and 
their main properties used in the paper can be found in Appendix |A|) . 

In this section, we will concentrate on the equivalence problem, while 
the proof of the existence will be deferred to the next one. More pre¬ 
cisely, here we will prove the following two main facts: 

(a) Weyl systems associated with E-covariant quadrature systems are 
irreducible; 

(b) two E-covariant quadratures are equivalent if and only if their as¬ 
sociated centered Weyl systems are such. 

(Irreducibility and equivalence of Weyl systems is understood in the 
usual sense of projective representations, see again Appendix |^. Com¬ 
bining these two facts, the problem of classifying all the equivalence 
classes of E-covariant quadratures descends to the same but easier 
task for irreducible Weyl systems. Indeed, Stone-von Neumann theo¬ 
rem then applies, which states that two irreducible Weyl systems are 
equivalent if and only if their multipliers are equal. So, we will end up 
with a very simple characterization: two E-covariant quadrature sys¬ 
tems are equivalent if and only if their associated centered Weyl systems 
have the same multiplier. This turns the classihcation problem for E- 
covariant quadratures into the analogous problem for a special class of 
multipliers, that is, the class of the Weyl multipliers which we define 
at the end of the section. 

It will be shown in a moment that the relation between E-covariant 
quadratures and associated Weyl systems is established by Fourier 
transform along the directions of hi. But before doing this, we need 
the following precise analysis of the group E of characters of E. 

Proposition 5. For any symplectic form S on V, the map v i—)■ 
bs{-,"v) is a group isomorphism of V onto its character group V. It 
maps each subgroup D eV onto its annihilator subgroup D-^ := {x G 
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V I x\d ~ establishes a group isomorphism of the quotient 

group V/D with the character group D of D. 

Proof. The map v i-A- 65 (-jv) clearly is a group homomorphism of V 
into V. Since \V\ = \V\, in order to prove that it is an isomorphism 
it suffices to show its injectivity. If 65 (•, v) = 1, then TrS* (aw, v) = 
Tr (aS* (w, v)) = 0 for all w G Id and a G F, which implies v = 0 
by nondegeneracy of the symplectic form S {■,■) and of the Zp-bilinear 
map F X F 3 (a,/3) i-A- Tr (a/9) G Zp [2T1 Theorem VI.5.2], 

To prove the second claim, note that the character 65 (•,(!) G for 
all d G D. On the other hand, by the canonical isomorphism D ~ 
V / [ZH Corollary 1.9.3], we have \D\ = |V|/|i9-‘“|, and then, since 
|.D| = \D\ = |F| and \V\ = |Fp, it follows that \D\ = Hence, 

the map d 1—>■ 65 (•, d) from D to is onto. Finally, the isomorphism 
statement is a consequence of the just proved identihcations V ~ V, 
D ~ and the isomorphism T) ~ V /D'^. □ 


With the identihcation D = V/D, the orthogonality relations for 
characters of D [211 Theorem XVIII.5.2] give the formula 

m E 65 (v - u, d) = |F|( 5 u+d,v+d Vu, vgV. 

deu 

Using it, we obtain a direct link between U-covariant quadratures and 
associated Weyl systems. 

Proposition 6 . Suppose Q is a V-covariant quadrature system for the 
phase-space (12, V, S) acting on the Hilbert space Pi, and let Wg be its 
associated Weyl system centered at o. Then, for all u 7 ^ 0, 

(8) (V„(u) = E bs (u, v) Q(o + V + Fu) 

v+FueU/Fu 


and, for all D and v G U, 


Q(o + V + D) = ^ ^ 6s (v, d) Woid). 

' ' deD 


( 9 ) 
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Proof. Recalling that the quotient group R/Fu acts freely and transi¬ 
tively on the set of parallel lines we have 

Wo{u) = Wo{u) Q(0 = W^o(u) Q(o + v + Fu) 

iGTfu(O) v+FugU/Fu 

= fRo(u) lRo(v)Q(o + Fu)lRo(v)* 

v+FueU/Fu 

= ^ 65 (u, v) lRo(v)lRo(u)Q(o 4-Fu)lRo(v)* 

v+FugU/Fu 

= ^ 65 (u, v) iyo(v)Q(o-F Fu)iyo(v)* 

v+FugU/Fu 

= ^ 65 (u, v) Q(oV- 1 -Fu). 

v+FugU/Fu 

Using the orthogonality relations ([7]), for all w G U we then have 
^ 65 (w, d) lUo(d) = ^ 65 (w, d) ^ bs{d,v)Q{o + v + D) 

deD dgD v+DeV/D 

= ^ ^ bs (w - V, d) Q(o + v + D) 

v+DgV/D dgD 

= |F|Q(o w D) , 

which is ([9]). □ 

Corollary 1 . Any Weyl system associated with a V-covariant quadra¬ 
ture system is irreducible. 

Proof. The operators {Q(o -|-v-|-i4)|vGl/, D ^ T>} span the linear 
space C{PL) by Proposition [U, hence so do the operators {Woi'v) \ v G 
U} by ([n]). In particular, the subalgebra A of CiP.) generated by the 
latter operators coincides with CifH), hence Wo is irreducible. Since all 
the Weyl systems associated with Q only differ by phase functions, the 
same holds for any of them. □ 

Corollary 2. Suppose Qi, Q 2 G Qv{^, V), cind let Wi and W 2 he Weyl 
systems associated with Qi and Q 2 , respectively. Assume that Wi is cen¬ 
tered at Oi, possibly with oi 7 ^ 02 . Then a unitary operator U intertwines 
Qi with Q 2 if and only ifW 2 {'v) = UWi( uq^^ 02 )bUi(v)lUi( 001 , 02 )*^* for 
all \ E V. In particular, Qi ~ Q 2 if and only if their centered Weyl 
systems Wi and W 2 are equivalent. 

Proof. By Proposition 01 the Weyl system W[ associated with Qi and 
centered at 02 is lUi'(v) = Wi{\io^, 02 )^i{'^)^i{w^_, 02 )*■ Since W[ and 
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W 2 are both centered at 02 , by formulas (IH]) and ([9]) a unitary operator 
[/ intertwines Qi with Q 2 if and only if hh 2 (v) = The claim 

then follows. □ 

Corollaries [U and [ 2 ] turn the classification problem for C-covariant 
quadrature systems into the analogous task for their associated irre¬ 
ducible Weyl systems, as anticipated at the beginning of this section. 
On the other hand, the classification of all the irreducible Weyl systems 
is provided by the following variant of Stone-von Neumann theorem 
(cf. [I 2 I Theorem 1]). 

Proposition 7. Suppose W is an irreducible Weyl system which acts 
on the Hilbert space H. Then dirnTf = |F|, and the set {|F|“^/^iy(v) | 

V G P} is an orthonormal basis of the linear space C{Ti) endowed with 
the Hilbert-Schmidt inner product. If W' is another irreducible Weyl 
system, then W and W' are equivalent if and only if they have the same 
multiplier. 

Proof. Suppose W is a Weyl system for the symplectic space {V,S). 
For all u G P, let <h(u) ; CifH) ^('H) be the linear map [$(u)](y4) = 
W{\i)AW (u)*. Then $(u) is a unitary operator on /l('H) endowed with 
the Hilbert-Schmidt inner product, and the map $ : P —)■ W(£('H)) is 
an ordinary representation of V in £(?{). Note that [$(u)](hF(v)) = 
6 s (u, v) hF(v), that is, $ acts as the character 65 ('W) on the 1 - 
dimensional subspace spanned by the operator hF(v). Since the char¬ 
acters bs (•, vi) and bs (•, V2) are different if vi 7 ^ V2, the set {hF(v) | 

V G P} constitutes an orthogonal sequence in £(?{) by a standard ar¬ 
gument. 

Let A be the linear subalgebra of CifH) generated by the operators 
{hF(v) I V G V}. As hF(vi)hF(v 2 ) = m(vi, V 2 )hF(vi- 1 -V 2 ), where m 
is the multiplier of W, the algebra A actually coincides with the linear 
span of {hF(v) | v G P}. If W is irreducible, we have A = C{PL) [TTl 
Corollary 1.17], hence the set {hF(v) | v G P} is an orthogonal basis 
of C{I-i). In particular, dim£('H) = \V\ = |Fp, which implies that 
diiaPL = |F|. The normalization constant |F|~^/^ then comes from the 
fact that ( W (u) | W (u) = tr [1] = |F|. 

Finally, suppose W and W' are two irreducible Weyl systems acting 
on the Hilbert spaces PL and Pi'. If they are equivalent, then they 
clearly have the same associated multiplier. Conversely, if the mul¬ 
tipliers of W and W' coincide, the map T ; C{PL) —)■ C{PL') defined 
by T(hF(u)) = W'{vl) for all u G V is an isomorphism of C'*-algebras. 
Hence there is a unitary operator U \ PL ^ PL' such that T(A) = UAU* 
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for all A G /l('H) |l3l Proposition 1.5], that is, IV and W are equiva¬ 
lent. □ 

Corollaries [H [2] and Proposition [7] suggest to characterize the equiv¬ 
alence of l/-covariant quadratures through the multipliers of their as¬ 
sociated Weyl systems. Indeed, let us dehne the associated multiplier 
of a I/-covariant quadrature system Q to be the multiplier of the Weyl 
system associated with Q and centered at an arbitrary point o G fl. 
This dehnition is consistent, since by Corollary [2] such a multiplier is 
unaffected by the choice of o, and only depends on the equivalence class 
of Q. We then obtain the following characterization. 

Proposition 8. Two V-covariant quadrature systems are equivalent if 
and only if they have the same associated multiplier. 

Proof. The proof is immediate by combining Corollaries [U, [2] and Propo¬ 
sition [7| □ 

Therefore, the equivalence classes of P-covariant quadrature systems 
are unambiguously labeled by the respective associated multipliers. 
This suggests to single out the essential properties of such multipli¬ 
ers in the next dehnition. 

Definition 6. A Weyl multiplier for the symplectic space (P, S) is 
any multiplier of the additive group V satisfying the following two 
conditions: 

(i) for any D eV, m(di, d 2 ) = 1 for all di, d 2 G D] 

(ii) m(u, v)m(v, u) = bs (u, v) for all u, v G P. 

We will denote hy M{V, S) the set of Weyl multipliers for (V, S). Ob¬ 
serve that any m E Ai[V, S) satishes m(u, 0) = m(0, u) = m(u, —u) = 
1 for all u G P. However, a Weyl multiplier is not exact. 

It is easily checked that the Weyl systems for the symplectic space 
(H, S) are exactly the projective representations of V whose multipliers 
are Weyl multipliers for (y,S). In particular, the multiplier assciated 
with any quadrature system in the set Qv(0, V, S) is a Weyl multiplier 
in Ai(y, S). This fact motivates a deeper analysis of Weyl multipliers, 
which will be the topic of the next section. 

6 . Existence oe E-covariant quadrature systems: from 
Weyl multipliers to E-covariant quadratures 

By Proposition |8] two equivalence classes of E-covariant quadratures 
are equivalent if and only if they have the same associated Weyl mul¬ 
tiplier. Now, Theorem [1] below will prove that for any multiplier 
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m G Ai(y, S) there exists a quadrature system in Qv{^,V, S) hav¬ 
ing m as its associated multiplier. Therefore, the existence problem for 
l/-covariant quadratures actually turns into the corresponding problem 
for Weyl multipliers. This explains the relevance of Weyl multipliers in 
the description of l/-covariant quadratures, and leads us to completely 
characterize the set Ai{V, S) in the next proposition. 

Proposition 9. The set Ai{V, S) is nonempty and finite, with cardi¬ 
nality |A^(1/, S')! = Moreover, any two multipliers mi, m 2 G 

M.{y,S) are equivalent, and, if a : V ^ T is a function intertwining 
mi with m 2 , then for any D E V the restriction a|^ is a character of 

D. 

Proof. Existence: Choose a symplectic basis { 01 , 02 } of V, and define 
the following map mo : V x V ^ T 

mo(a;iOi 0262 , + (^ 2 ^ 2 ) = . 

It is easy to check that mo is a multiplier of V which satishes the 
condition mo(u, v)mo(v, u) = 65 (u, v) for all u, v G P. Moreover, 
for 01 , 02,7 £ IF, we have that mo( 7 (oiOi -|- 02 O 2 ), oiOi -|- 0262 ) = 
mo(oiOi -|- 0262 , 7 (oiOi -|- 0262 )). This means that, for any D E V, 
mo(di,d 2 ) = mo(d 2 ,di) for all di,d 2 G D, hence there exists a func¬ 
tion od '■ D T such that mo(di, d 2 ) = ai:)(di)a£)(d 2 )ai:i(di -|- d 2 ) by 
Proposition [TSl in AppendixNote that a£)(0) = mo(0, 0) = 1, hence, 
setting a{o}(0) = 1, the map m : 1/ x 1/ —)■ T with 

m(u, v) = aFu(u)aFv(v)aF(u+v)(u v)mo(u, v) 
is a Weyl multiplier for {V, S). 

Uniqueness: If mi, m 2 E M.{V, S), then the multiplier fnim 2 satishes 
(mim 2 )(u, v) = (mim 2 )(v, u) for all u, v G U, hence (mim 2 )(u, v) = 
a(u)a(v)a(u -|- v) for some function a : U —)■ T by Proposition [I8] in 
Appendix That is, mi and m 2 are equivalent and intertwined by 
a. For D E V and di,d 2 G D, we have mi(di,d 2 ) = m 2 (di,d 2 ) = 1, 
hence a(di -|- d 2 ) = a(di)a(d 2 ), i.e., a\j^ is a character of D. 

Finiteness: Fix an element m G Ai{y,S). Then, any other m' E 
M.{y,S) is obtained from m by picking a phase function a : U —?■ T 
such that a\j^ E D for all D eV, and letting 

m'(u, v) = a(u)a(v)a(u -|- v)m(u, v) Vu, v G U . 

The set of functions iF = {a ■. V ^ T \ a|^ G t) \/D E V} has car¬ 
dinality |J^| = \D\'T'\ = Moreover, two multipliers m\,m '2 G 

M.{y,S) coincide if and only if the phase functions Oi and 02 , inter¬ 
twining m with m'l and m' 2 , respectively, as in the previous formula. 
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only differ up to a character of V. That is, m[ = m 2 if and only if there 
exists a character y G Id such that a 2 (v) = y(v)ai(v) for all v G Id. 
Therefore, we have |dW(ld,5)| = |J^|/|ld| = |F|l^l-h □ 

We now give an explicit example of a Weyl multiplier. It is the 
hnite held analogue of the well known multiplier m((gi,pi), (^ 2 ,^ 2 )) = 
gh<?iP 2 -i? 2 Pi )/2 Qf ^ Weyl system on [HI Theorem 7.38]. 

Example 1. If F has characteristic p 7 ^ 2, then m(u, v) = bs (2“^v, u) 
is a Weyl multiplier for {V,S). As we will see in the next section, 
such a multiplier is special, since it is the unique element of AiiV, S) 
having the remarkable property of being invariant under the action 
of the symplectic group of (Id, 5). In characteristic p = 2, however, 
the explicit construction of a Weyl multiplier is more involved (see ID, 
and, contrary to the case p 7 ^ 2, there exists no distinguished element 
in Wl(ld,A). 

The following theorem is the main result in our characterization of Id- 
covariant quadrature systems. Indeed, we have established a correspon¬ 
dence Qv(f2, V, S) M.(V, S) which sends each quadrature system of 
Qv'(^, V, S) into its associated multiplier in M.(V, S). By Proposition 
[HI this correspondence factors to an injective mapping on the set of 
equivalence classes of quadratures. The next theorem proves that such 
a mapping is onto, and thus establishes the fundamental equivalence 
between Id-covariant quadrature systems and Weyl multipliers. 

Theorem 1. Suppose (hi, V, S) is a phase-space. For any element m G 
Ai(y,S), there exists a unique equivalence class Qy(f2, Id, S') of V- 
covariant quadrature systems for (hi. Id, S) whose associated multiplier 
is m. If W is an irreducible Weyl system acting on Fi and having 
multiplier m and o E fl is any point, the map Q : L{Q) —> £{71) given 
by 

(10) Q(o-Lv + T)) =-^^ 65 (v,d)iy(d) \/weV,DeV 

' ' deD 

is a V-covariant quadrature system in Qy{fl,V,S) and W is its asso¬ 
ciated Weyl system centered at o. 

Proof. The uniqueness of the equivalence class Qy(f2, V, S) follows from 
Proposition [HI 

By Proposition [16] in Appendix [H there exists an irreducible Weyl 
system W for the symplectic space (Id, S) whose multiplier is m. Hence 
it is enough to show that for such a W formula flTop dehnes an element 
Q G Qv(ll, Id), and that Hd is the Weyl system associated with Q and 


COVARIANT MUTUALLY UNBIASED BASES 


23 


centered at o. 

It is easy to check that Q{o + \' + D)* = Q{o + v + D). Moreover, since 
W\j^ is an ordinary representation, 

Q(o + Vi + Z))Q(o + V 2 + -D) = 

= ^ ^5(vi,di)65(v2,d2)iy(di + d2) 

' ' diMaS-D 

= ^ ^5 (V 2 - Vi, d 2 ) ^ hs (vi, d;) W (d;) 

' ' diGD d{eD 

= <5vi+D,V2+dQ(o + Vi + D) , 


in which we made the substitution d'^ = di + d 2 and we used the 
orthogonality relations ([7]). Therefore, the operators {Q(o + v + D) | 
V + D G V/D} are orthogonal projections, and the ranges of Q(o + 
vi + D) and Q(o + V 2 + -D) are orthogonal if vi + D 7 ^ V 2 + -D. Since 
|1//T)| = |F| = diml-i by Proposition [3, each projection Q(o + v + D) 
then must have rank 1 , and 'YIv+d&v/d + v + D) = 1 . 

For any u G Id, by the commutation relation ([6]) we have 


( 11 ) 


W (u)Q(o + V + D)W(u)* = X] (v, d) 65 (u, d) W (d) 

I I de-D 

= Q(o + V + u + B) , 


hence Q([ + u) = lF(u)Q([)lF(u)* for all I G L(B) and u G Id. 

In order to show that Q is a Id-covariant quadrature system, we still 
need to prove the mutual unbiasedness relation in Dehnition [TJ If 
-Di ^ D 2 and G LDi(fl), then, for all d G T)i, 

tr [Q(b)Q(l 2 )] = tr [Q(b - d)Q([ 2 )] = tr [iy(d)*Q([i)lT(d)Q([ 2 )] 

= tr [Q(b)hF(d)Q(l 2 )hF(d)*] 

= tr [Q([i)Q(l 2 + d)] . 

On the other hand. 


^ tr [Q(ti)Q(l 2 + d)] 

deUi 


tr 


Q(fi) 

mGL£)2(0) 


= tr [Q(li)] = 1 • 


Combining these two facts, we see that tr [Q([i)Q([ 2 )] = 1/|F|, which 
completes our proof that Q is a Id-covariant quadrature system. 

We now show that W is the Weyl system associated with Q and cen¬ 
tered at o. We have already seen in (ITT]) that kF is a Weyl system 




24 


CARMELI, SCHULTZ, AND TOIGO 


associated with Q. Moreover, for all -D G P and d G -D, 

H^(d)Q(o + £>) = p ^ W(d + d') = Q(o + B). 

I I d'ez) 

that is, W is centered at o. □ 

By the existence of Weyl multipliers proved in Proposition [HI Theo¬ 
rem [T] thus implies that the set Qv(^, V, S) is nonempty for any sym- 
plectic form S' on 1/, that is, l/-covariant quadrature systems exist for 
any phase-space (hi, V, S). Moreover, it shows that the set V) is 

partitioned into the disjoint union of the equivalence classes 

Qv(i^,v)= [J IJ Q^(n,v,s) 

5eSym(U) mGM(V,S) 

where Sym(l/) is the collection of all symplectic forms on V. Since 
|Sym(l/)| = |F*| = |F| — 1 and for all S' G Sym(l/) we have |A^(1/,S')| = 
|F|l'^l“i by Proposition [9l the previous union involves (|F| — 
equivalence classes. In particular, for all S G Sym(I/) there are at least 
two distinct equivalence classes in V, S'), that is, inequivalent Id- 

covariant quadratures for the same phase-space (ff, V, S) actually exist, 
as we anticipated in Section 01 

The number (|F| — 1)|F|I'^I“^ of equivalence classes in the set Qy(r2,Id) 
should be compared with the analogous number of inequivalent 

quantum nets found in [5|, Section VI], where, however, the authors did 
not consider the possibility that the symplectic form S associated with 
different V-covariant quadratures may vary within the set Sym(Id). 

As an important consequence of the uniqueness statement for Weyl 
multipliers contained in Proposition [9l the set V, S) can be char¬ 

acterized actually using a single quadrature system Q G QviSl^V, S). 
Indeed, by the next proposition one can pass from Q to any other 
quadratures Q' G V, S) simply by relabeling the lines of Q. 

Proposition 10. Let Qi, Q 2 G Qv(^, V, S), where each Qj acts on the 
Hilbert space Hi. Then there exist a unitary operator U : Hi ^ H 2 
and, for all directions D ^V, a vector E V such that 

(12) Q2{1) = UQi{1 + yd)U* WleLnin), D eV. 

Proof. Suppose o G 12 is a hxed point. Let Wi be the Weyl system 
associated with the V-covariant quadrature system Qj and centered at 
o, and let m* be its Weyl multiplier. By Proposition [HI for all H G H 
there is a character xd £ D such that 


m 2 (u,v) = Xfu(u)xfv(v)xf(u+v)(u-1 v)mi(u,v) Vu,v G V \ {0} . 
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Therefore, if we define the projective representation of V in "Hi, 
with 

tT;(u) = XFu(u)fyi(u) Vue V\ {0} and W'{0) = 1, 

the multiplier of is m 2 . By the identification D = V/D, we have 
Xd = bs (•, V£)) for some vector + D e V/D. Let Qj be the V- 
covariant quadrature system with 

Q[(x + D) = Qi(x + vn + D) Vx + D e L(Q). 

It is easy to check that W[ is a Weyl system associated with Qj. More¬ 
over, for all D G P and d G -D, 

IT;(d)Q;(o + /}) = hs (d,v^)ITi(d)ITi(v^)Qi(o + Z^)ITi(v^)* 

= ITi(vB)IBi(d)Qi(o + D)Wi{wDy = B^i(vz))Qi(o + D)Wi{wDy 

= q;(o + d), 

hence W[ is the Weyl system associated with Q[ and centered at o. By 
Proposition [HI Q[ and Q 2 are equivalent, hence flT^ follows. □ 

Proposition [Tn] states that any two quadrature systems Qi and Q 2 G 
Qy{Q,V, S) only differ by cyclic permutations of the parallel lines in 
the sets Ld{Q), each permutation depending on the common direction 
D of the lines. In particular, it implies that the ranges of all B-covariant 
quadrature systems for the phase-space (hi, V, S) are unitarily conju¬ 
gated: that is, if Qi, Q 2 G V, S), there exists a unitary operator 

U such that ranQ 2 = t/(ran Qi)17*, where ranQ = {Q(l) | I G L(r2)} C 
CyhL). Actually, we will see in Theorem [3] of the next section that the 
conjugacy of the ranges is a general property of I/-covariant quadra¬ 
ture systems, and it is not only restricted to systems inducing the same 
symplectic form on (hi, V). 

7 . The action of the symplectic group on I/-covariant 

QUADRATURES 

In this section, we enlarge our covariance group and study quadrature 
systems that are covariant with respect to subgroups G C GL(I/) xi V 
properly containing the translation group V. By Proposition [21 this 
will lead us to consider projective representations of the semidirect 
product Gq XI V, where Gq = G H GL(I/), which are extensions of 
Weyl systems on V. However, it will soon become clear that not all 
covariance subgroups are allowed. Indeed, this is a consequence of the 
next easy but very useful observation. 
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Proposition 11 . Let m G MiV, S) and Q G P, S'). Moreover, 

let W he the Weyl system associated with Q and centered at the unique 
point o G 12 such that GL(P) ■ o = {o}. Given A G GL(P), define the 
projective representation Wa_ of V with 

( 13 ) Wa{v) = W{A^r) Vv G P . 

Then Wa is the Weyl system associated with the V -covariant quadra¬ 
tures Qa and centered at the point o. Furthermore, we have Qa G 
Qy'^(D.,V, Sa), where Sa is the symplectic form Sa{-,-) = >S'(A-,A-) 
and mA G A 1 (P, Sa) is the multiplier mA{-, •) = m{A-, A-). 

Proof. By definitions, 

iP4(v)QA(l)W^A(v)* = lP(Alv)Q(Ai • l)lP(Alv)* = Q(Al • [ + Av) 

= QA(t +v) 

for all [ G L(f 2 ) and v G P, and 

lPA(d)QA(o + D) = lP(Ald)Q(o + AD) = Q{o + AD) 

for all H G P and d G H since Ad G AD. This proves the hrst claim. 
For the second, we have 

1 Pa(u) 1 Pa(v) = e^^''^(^"’^")lPA(v)lPA(u) 

= m{Au, Av)W a{u' v) Vu, v G P , 

that is, the quadrature system Qa induces the symplectic form S'a, and 
mA is its associated Weyl multiplier. □ 

Since all symplectic forms only differ by a nonzero scalar, we have 
S'a = X{A)S for some A (A) G F*. To determine A (A), write Ae* = 
oijei + 02162 with respect to some symplectic basis {ei, 02} of (P, S'). 
Then 

A(y 4 ) = A(A)S'(ei, 62) = S'(Aei, ^62) = 011O22 ~ 012^21 = det(y 4 ), 

where det : GL(P) ^ F* is the determinant map. 

In Proposition [m, the two P-covariant quadrature systems Q and Qa 
can thus be equivalent only if det A = 1 . Introducing the symplectic 
group SL(P) = {A E GL(P) | det(74) = 1 }, the main consequence 
is that the set Qgoxiu(A 2 , P) is empty whenever Gq ^ SL(P). This 
important fact was already noticed in [ 5 l Section VI], where two P- 
covariant quadrature systems Q and Q' such that Q' = Qa for some 
element A G SL(P) are called similar. However, in general similarity 
does not imply equivalence of quadratures, and it may happen that the 
set Qgoxiu(^) is empty also when Gq C SL(P). Indeed, we have the 
following more precise statement. 
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Proposition 12. Let Go C SL(i/) be any subgroup. A quadrature 
system Q G Qv{^i V) is (Go ^ V)-covariant if and only if its associated 
multiplier m satisfies the equality 


(14) 


= m \/A G Go . 


In this case, let W be the Weyl system associated with Q and centered 
at the point o G 12 such that GL(1/) • o = {o}. Then, for any projective 
representation U of Gq associated with Q, we have 

(15) W{Av) = U{A)W{v)U{Ay Vv G P, A G Go . 

Proof. If Q G Qy(12, P, S') and A G Go, then G Sa) = 

V, S) by Proposition [m Therefore, by Proposition [ 8 ] the qnad- 
ratnre systems Q and Qa are eqnivalent for all A G Go if and only if 
flTT)) holds. The second claim follows since the Weyl system associated 
with Qa and centered at o is the projective representation IP 4 dehned 
in (IT^ . Hence, if 17(A) is a nnitary operator intertwining Q with Qa 
as in (j 2 ]), by Corollary [2] we have iP 4 (v) = U(A)W{\)U(A)* for all 
V G P, which is (IT^ . □ 

Eqnation ffTTl) snggests to introdnce and stndy the action of the 
gronp SL(P) on the set of the Weyl mnltipliers, which transforms any 
mnltiplier m into for all A G SL(P). In particniar, it jnstihes the 
following dehnition. 

Definition 7. If Go C SL(P) is a snbgronp and m is a Weyl mnltiplier, 
we say that m is Go-invariant if = m for all H G Gq. 

Note that, for any symplectic form S', if m G A1(P, S'), then also 
mA G M.(V, S') for all A G SL(P). By Proposition [121 we are interested 
in the set of hxed points of Ai(V,S) nnder the action of the gronp 
SL(P) or some snbgronp Go C SL(P). However, the next proposition 
shows that, when Gq is too large, it may happpen that it actnally has 
no hxed points in A4(P, S'). 

Proposition 13. Let S be any symplectic form on V. There exists a 
'AL(V)-invariant multiplier minv £ A4(P, S') if and only if p y 2. In 
this case, minv is unique, and given by 


minv(u, v) = 65 (2 V,u) Vu,vgP. 


Proof. Snppose m G A1(P, S) is SL(P)-invariant, and hx linearly inde¬ 
pendent vectors n, v G P. If a, /3 ,7 G F, we then have 



m( 7 u,/lv), 
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where A G SL(l^) is given by 

Au = 7 “^u Av = 7 v + /3~^'yau. 

For /Si, /92 G F, we also have 

m(u, (/?! + /32)v) = m(u, (/3i + /32)v)m(/3iv, /^av) 

= m(u + /Siv, /S 2 v)m(u, /3iv) = mB(u, / 32 v)m(u, /^iv) 

= m(u, /S 2 v)m(u, /Siv) , 
with B G SL(1/) as follows 

Bu = u + /Siv i?v = V . 

Therefore, if ui, U 2 G Fu, Vi, V 2 G Fv and <5 G F, 
m(u, (5(ui + vi + U 2 + V 2 )) = m(u, (5(vi + V 2 )) 

= m(u, (5vi)m(u, dv 2 ) = m(u, S(ui + Vi))m(u, ( 5 (u 2 + V 2 )) 
= m((5u, (ui + vi))m(5u, (u 2 + V 2 )) . 

This relation with 5 = 1 implies that m(u, •) G V for all u. Hence there 
is a unique vector T(u) G V such that m(u, w) = bg (w,T(u)) for all 
w G H. On the other hand, the same relation with U 2 + V 2 = 0 yields 
m(u, 5w) = m(6u, w), hence the map T : V ^ V satishes T6 = 5T for 
all 5 G F. Analogously, also m(-,v) G V for all v, which implies that 
T(ui+ U 2 ) = T(ui)+ T(u 2 ) for all Ui, U 2 G H. Thus, T is F-linear. By 
SL(l/)-invariance of m it follows that A~^TA = T for all A G SL(1/), 
implying that T = al for some a G F [l5l Theorem 4.8]. Finally, 

hs (u, 2 av) = hs (v, au )65 (u, av) = m(u, \)m(y, u) = 65 (u, v) , 

so that 2a = 1. Therefore, p must be odd and a = 2“\ so that 
m(u, v) = 65 (v, 2 “^u) = 65 ( 2 "iv,u). □ 

The next theorem is the main result of the section. 

Theorem 2. The set Qsl(u)xiu(0, V) is nonempty if and only if p 7 ^ 2. 
In this case, for any symplectic form S G Sym(l/), the set of quadra¬ 
tures H, S') = Qv{yt,V,S) n QsL(y)xiy(0, H) is the unique 

(SL(1/) XI V)-invariant equivalence class in Qv{^,V, S) 

Proof. Immediate from Theorem [T] and Propositions [T2] and [T31 □ 

When p 7 ^ 2, the distinguished role played by the (SL(1/) xi V)- 
invariant equivalence class Qy'""'S) inside Qv{^,V, S) was al¬ 
ready observed in [5], Section VI, after Equation (72)] in the special 
case F = Zp. Moreover, the nonexistence of (SL(1/) xi V)-covariant 
quadrature systems when F = Z 2 was also noticed in [5l Section VIII] 
(see also Section [9] below). 
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When p = 2, even if there do not exist (SL(i/) xi i/)-covariant 
quadrature systems, one can still find properly contained subgroups 
Go C SL(1/) admitting Go-invariant Weyl multipliers, so that the set 
Qgoxu(^, V ) is nonempty. A particularly important class of these sub¬ 
groups is the subject of the next section. 

Remark 5. Theorem [2] has a counterpart for (SL(1/) xi l/)-covariant 
Wigner functions (see m Theorem 7] for the dehnition of Wigner 
functions that are covariant with respect to the group of the affine 
symplectic phase-space transformations). Indeed, the Wigner function 
analogue of the uniqueness statement in Theorem [2] was established by 
Gross in the case F = Zp with p odd m Theorem 23]. Zhu recently 
extended Gross’ uniqueness result to all finite helds with odd character¬ 
istic, and he also proved that there do not exist (SL(I/) xi I/)-covariant 
Wigner functions in even characteristic [IHl Theorem 3]. 

Remark 6. When there exists a quadrature system Q G QgqxiU (G,G) 
for some subgroup Go C SL(I/), any Weyl system W associated with Q 
can be enlarged to a projective representation of the whole semidirect 
product Go XI G which is still associated with Q. Indeed, this is done by 
defining the extension W{A,\) = U{A)W{\') for all (A, v) G Go xi I/, 
where U is any projective representation of Go associated with Q. In 
particular, if Go = SL(I/) and W is the Weyl system centered at the 
point o G hi such that GL(I/) ■ o = {o}, then ([15]) implies that the 
representation U is the Weil or metaplectic [I5] represen¬ 

tation of the symplectic group SL(I/). In this case, the representation 
W of the full semidirect product SL(I/) xi G is known with the name 
of Clifford group in the physics literature isiiizi (see also [IS] and the 
references therein; for an exhaustive mathematical description of the 
Glifford group, we refer to [l9l [50]). Proposition [13] then reflects the 
well known difficulties which arise when one tries to define the Weil 
representation in characteristic p = 2 [SniEIlES]. 

Remark 7. In [S] Appendix B], for every irreducible Weyl system 
W, in any characteristic p and for all symplectic maps A G SL(I/), 
the authors provide an explicit construction of a unitary operator Ua 
satisfying the relation 

(16) UaW{y)UX = a{A, v)W(Av) Vv G G , 

where a : SL(I/) x G ^ T is a nontrivial phase function. In order to 
explain the origin of the operators {Ua \ A G SL(I/)} of f[T6[) . observe 
that by Proposition [9] the multiplier niA of Wa is equivalent to the 
multiplier m of W, hence, if ^ T is any function intertwining 

niA with m, the irreducible Weyl systems W and W'j^ = oaWa have the 
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same multiplier. Setting a(y4, v) = aA(v) for all v G 1/, the existence 
of the unitary operator Ua satishyng flTBD then follows from Stone-von 
Neumann theorem (Proposition [T]). 

However, when W arises as a Weyl system associated with some quad¬ 
rature system Q G QyiVL^V, S), we remark that in general such an 
operator Ua does not intertwine the quadrature system Q with the 
transformed one Qa- Indeed, if W is centered at some point of the 
Weyl system W^, which is associated with Q^, needs not be centered 
at any point. Corollary [2] then does not apply to Q and Q^i. Thus, the 
operator Ua may not satisfy ([ 2 ]), hence in general it is unrelated to the 
covariance properties of the quadrature system Q. In particular, when 
p = 2 the existence of the Ua^s constructed in [5] is not in contradiction 
with Theorem [2] above. 

Nevertheless, the unitary operator Ua still yields the range conjugacy 
relation ranQ^ = [/^(ran that is, Ua maps the maximal set of 

MUBs corresponding to the quadrature systems Q onto the one corre¬ 
sponding to Q^, if MUBs are regarded as sets of unordered bases. The 
reason of this fact is similar to the proof of Proposition [TUI Indeed, 
for aX\ D E Tt the restriction is a character of D by Proposi¬ 
tion [U1 hence = hs{A'^A,D) for some \a,d + D E V/D. Let 

e Qv{^i y) be the quadrature system 

-|- L)) = Qa{x + ^ A,D T D) Vx D E L(r2) . 

If the Weyl system W associated with Q is centered at the point 
o G such that GL(U) • o = {o}, then W'j^ is the Weyl system as¬ 
sociated with Q (4 and still centered at o. Since Ua intertwines W 
with W'a, it also intertwines Q with by Corollary [21 Therefore, 
ranQyi = ranQ(4 = UA(ranQ)t/^. 

It is worth stressing that, unlike the Weil representation, the map 
H i-G is not guaranteed to be a projective representation of SL(U). 
Actually, it is a projective representation if and only U\^UaUb is a 
complex scalar for all A,Be SL(U), which is equivalent to the condi¬ 
tion 

UaUbW{v)U*sU*a = UabW{y)U*ab eV, A, B e SL(U) 

by irreducibility of W. Inserting ([T 6 |) into this equation, we hnd that 
the function a must satisfy the cocycle identity 

a(AH, v) = a(A, Bw)a{B, v) 'iw eV,A,Be SL(U) . 

We have seen that this happens in characteristic p 7 ^ 2 by choosing 
as W any Weyl system whose multiplier m is SL(U)-invariant and 
letting Ua = U{A) be the metaplectic representation. This is still 
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true when F = Z 2 by making an appropriate choice of the opertators 
{Ua I A e SL(i/)} (see Section [HI below). However, when |F| = T’ 
with r > 2, the existence of a cocycle a : SL(1/) x 1/ —)■ T and a 
projective representation A Ua satisfying (1T6|) is an open problem 
to our knowledge. In fact, [501 Theorem 7] seems to give a strong 
indication against this possibility. 

We conclude this section with the following improvement of Propo¬ 
sition m 

Theorem 3. Let Qi and Q 2 be any two V-covariant quadrature sys¬ 
tems, with Qi acting on the Hilbert space Hi. Then there exist a unitary 
operator U : Hi H 2 , a map A G GL(1/) and, for all D ^V, a vector 
U£) G V, such that 

Q 2 {i) = UQi{Al + ud)U* yte Ld{Q), D eV. 

Proof. Let Si be the symplectic form induced by Qj on (H,!/). Pick 
A G GL(1/) such that S 2 = det(H)S'i, and let Q 2 = (Q 2 )t-i- By 
Proposition [m we have Q 2 G Qy(G, V, SQ, hence there exist a unitary 
U : Hi ^ H 2 and vectors v/) G G such that 

Q'2(0 = GQi(1 + v,,)G* WleLoin), D eV 

by Proposition [101 Going back to the quadrature system Q 2 and sub¬ 
stituting U /5 = vad, we obtain the claim. □ 

The above result implies that the ranges of any two G-covariant 
quadrature systems are unitarily conjugated, regardless of the symplec¬ 
tic forms they induce on (G, G) (cf. Remark (3 where the symplectic 
form S was fixed). It should be stressed that this is a distinguished 
property of G-covariant quadratures, which does not extend to the non¬ 
covariant ones (see [16] for more details on quadrature systems whose 
ranges are not unitarily conjugated). 

8. Maximal nonsplit toruses and systems of rotated 

QUADRATURES 

We now dehne the hnite held analogues of the rotation group of the 
Euclidean plane which have been hrst introduced in the context 
of MUBs by [531 El] and further studied in [131 HB] (see also [331 [3S] 
for applications in signal analysis). As it will be proved below, there 
exist quadrature systems in Qv{Q,V) that are covariant with respect 
to such groups in all characteristics p (even or odd). 

Definition 8 . An element A G SL(G) is nonsplit if AD 7 ^ D for all 
D eV. A nonsplit torus is a cyclic subgroup of SL(G) generated by a 
nonsplit element. 
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An element A G SL(1/) is nonsplit if and only if its characteristic 
polynomial 

(17) pa(X) = det(A-XI) =X^-tr(A)X + l 

has no solution in the held F (in the above expression, I is the identity 
of V, and tr(A) is the trace of A). 

In order to describe a nonsplit element A G SL(1/) and the stucture 
of the torus it generates, it is useful to hx a symplectic basis of V and 
represent A as a unit determinant 2x2 matrix with entries in F. If ^ and 
2 are the two conjugate roots of pa in the quadratic extension F of F, 
and (ai, a 2 )^ and (oi, 02 )^ are the two eigenvectors of A corresponding 
to the eigenvalues 2 ; and z, we have 

A = u(l^\u-^ with 

Z J \Oi2 Oi2 J 

In particular, the nonsplit torus generated by A is the subgroup 

Note that the commutant of Ta in SL(1/) is the subgroup 

Since the set 


z' and z' z' = 1 


(18) M = {z' z'z' = 1} 

is a cyclic subgroup of the multiplicative group = F \ {0} pTl 
Theorem IV. 1.9], the group is cyclic: it is the maximal nonsplit 
torus containing Ta (see m Section 16.2] for the dehnition of toruses 
in general algebraic groups). 

Maximal nonsplit toruses in SL(1/) are all the subgroups of the form 

( 19 ) _ _ 

1 ( z^aic^ — ZQaia2 z^aiai — z^aicA 

0)1^ - 0^02 y ZQa 2 a ^ - 2(0“20:2 

where Q;i,a 2 G F with 0:102 ^ F and Zq is any generator of the cyclic 
group M defined in flTHD . A concrete example of a maximal nonsplit 
torus can be constructed in the following way: the symplectic matrix 

( 20 ) 

has eigenvalues Zq and Zq, hence Ta = T'^, that is, Ta is a maximal 
nonsplit torus. This group Ta corresponds to the choice Oi = Zq and 
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02 = —1 in (la, and it is the prototype of a maximal nonsplit torus, 
as every other maximal nonsplit torus is in the conjugacy class of in 
SL(1/) by [571 Corollary A of Section 21.3]. In other words, by suitably 
choosing the symplecic basis of V, any maximal nonsplit torus can be 
put in the form T = | A; e Z} with A given by (|2^ . 

We now evaluate the order of a maximal nonsplit torus T. As |T| = 
|M|, this amounts to hnding the order of M, that is, the kernel of the 
homomorphism 0 : F* —F* given by (^(z) = zz. In order to do it, 
observe hrst of all that 0(F*) = F^, the group of the squares of F*. If 
p = 2, then F^ = F*. Thus, 0 is surjective, hence |F*|/|M| = |F*|, that 
is, \M\ = |F*|/|F| = |F| + 1. If p 7 ^ 2, pick any element 7 G F* \ F^, 
and let j, —j G F be its square roots. We have 0(a + j) = — 7 for 

all a G F, hence \(j){¥ + j)\ = |F^| = |F^| + 1, which implies that F^ is 
a proper subgroup of </>(F*). Since F^ has index 2 in F*, it follows that 
0 is surjective also in this case, hence \M\ = |F| + 1 again. 

Finally, we look at the action of a maximal nonsplit torus T on the 
set of directions V. Since the intersection M fl F* = {1, —1}, we see 
that T contains exactly two split elements in characteristic p 7 ^ 2, that 
is, I and —I, while if p = 2 it does not contain any nontrivial split 
element. Therefore, the stabilizer subgroup for the action of T on D is 
{/, —/} if p 7 ^ 2 , and it is trivial if p = 2 . As 11^1 = |T|, this implies 
that when p 7 ^ 2 the torus T has two orbits in "D with (|F| + l)/2 
elements in each orbit, while it acts freely and transitively on V when 

p = 2. 

We summarize the main points of the above discussion in the follow¬ 
ing proposition (cf. [5l] in the case p even, and [IHl Theorems 7 and 8 ] 
for p odd). 

Proposition 14. There exist nonsplit toruses in SL(1/) for every char¬ 
acteristic p. Each nonsplit torus T is contained in a uniquely deter¬ 
mined maximal nonsplit torus, that is, its commutant T' in SL(1/). 
A maximal nonsplit torus has order |F| -|- 1, and all maximal nonsplit 
toruses are conjugated in SL(1/). IfT is a maximal nonsplit torus, then 
its action on the set of directions V 

- is free and transitive if p = 2; 

- has two orbits with (|F| -|- l)/2 elements in each orbit if p ^ 2. 

If T C SL(1/) is a maximal nonsplit torus, the semidirect product 
T XI 1/ is the hnite analogue of the Euclidean group of the plane 
According to this analogy, we say that any Q G Qtxiv{^,V) is a sys¬ 
tem of rotated quadratures. To provide a further explanation of this 
terminology, let A be a generator of T, £x a direction Dq on each orbit 
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C> of T in V, and pick a vector u G id not belonging to any subspace 
Do- Moreover, as usual denote by o the point of fixed by GL(ld). 
Then, every afhne line 1 G L{VL) can be written as 

[ = Al'=«(o + a(0u + Doa)), 

where the orbit 0{{) is uniquely determined by 1, while the couple 
(a(l),/c(l)) G F X Z|]p|+i is unambiguously dehned if p = 2, and it is 
unique up to the substitution (a(l), k{Vj) t-A- (—«([), k{V) + (|F| + l)/2) 
if p 7 ^ 2. Therefore, we have 

(21) Q(l) = 17(Al)^«lT(a(0u)Q(o + Doii))W{a{l)uyU{A)’‘^^^ *, 

where U and W are any projective representation of T and any Weyl 
system associated with Q, respectively (see Theorem [5] below for the 
explicit form of 17). The last formula shows that, when p = 2 [respec¬ 
tively, when p 7 ^ 2] every projection Q([) can be obtained by unitary 
conjugation of one hxed projection Q([o) [resp., two hxed projections 
Q([i) and Q(t 2 )] by means of the representations U and W, and it thus 
justihes the name of rotated quadratures for Q. 

The next easy result is the key fact for proving the existence of 
rotated quadratures in all held characteristics. 

Proposition 15. If T is a maximal nonsplit torus, then, for all S G 
Sym(17), there exists a T-invariant multiplier m G Ai{V,S). 

Proof. If p 7 ^ 2, it is enough to choose m = mi^v Otherwise, if p = 2, 
pick any mo G M.{V,S), and let m = nAeT(’^o)A- Then m is a 
multiplier of V, which clearly satishes item (i) of Dehnition [6l Since 
(Lno)A(u, v)(mo)yi(v, u) = bs (u, v) = (— 1)'^'S'("n) for every A G T, we 
have 

m(u,v)m(v,u) = ^ 

because |T| = |F| -|- 1 is odd. Therefore, also item (ii) of Dehnition IH] is 
satished by m, hence m G At(17, S'). For all B E T, 

ms = Y\_ i'rno)AB = (mo) a = m , 

agt agt 

which shows that m is T-invariant. □ 

We remark that in general, contrary to the case of invariant mul¬ 
tipliers, T-invariant multipliers are not unique when T is a maximal 
nonsplit torus (see Section [9] below for an example). 

Theorem 4. For any characteristic p and S G Sym(17), ifT C SL(17) 
is a nonsplit torus, then the set QrxiT/(0,17, S') is nonempty. 
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Proof. Since S) C Qt 2 xv{^,V, S) whenever T 2 C Ti, it is 

not restrictive to assume that T is maximal. In this case, the claim 
follows from Theorem [1] and Propositions [12] and [151 D 

For any nonsplit torus T C SL(1/) and quadrature system Q G 
Qrxtvi^yV), we now explicitely exhibit the projective representation 
U of T associated with Q. Such a representation is the hnite analogue 
of the oscillator representation of quantum homodyne tomography, and 
its effect is to rotate Q in different directions according to the action 
of T on the set V, as described in formula OTD . We stress again that 
no restriction is made on the characteristics p of the held. 

Theorem 5. Let T be a nonsplit torus, and suppose Q G Qt>jv {n,v). 
Let W be the Weyl system associated with Q and centered at the point 
o G such that GL(1/) • o = {o}, and let m be its Weyl multiplier. 
Then, the projective representation Lf of T associated with Q is given 
by 

(22) f/(2l) = ^^5^m(u,(2l-/)-'u)lV(u) V2ler\{/}, 

I I ueu 

where c{A) eT is an arbitrary phase factor. 

Proof. By Proposition^ we can expand the operator Lf{A) with respect 
to the basis {hF(u) | u G G}, that is, 

C/(2l) = A(u)»V(u) 

uGU 

for suitable coefficients A(u) G C. Equation (IT5ll requires Lf{A)W{y) = 
W{Aw)Lf{A), which yields 

A(u)m(u, v)hF(u + v) = ^ A(u)m(24v, u)hF(Av + u). 

UGU UGU 

Comparing these two expansions, we have 

A(u — v)m(u — V, v) = A(u — Av)m(Av, u — Av). 

Since A — I is invertible, we can make the substitutions x = u — v and 
y = u — A\. As at least one of the A(y) is nonzero, in this way we 
obtain 

A(x) ^ m(x, (A-J)"^(x-y)) 

A(y) m(A(A -/)-i(x-y),y) ■ 
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By Proposition [T 2 I the multiplier m is T-invariant, hence 

A(x) ^ m(x, (A-J)"^(x-y)) 

A(y) m((Al-J)-i(x-y),Al-iy) 

^ m(x, {A - /)~nx - y))m{{A - /)~^x, -{A - /)~V) 

m{{A - - y), A-^y)m{{A - /)"%, -{A- /)”V) 

m{A{A — /)“^x, —{A — I)~^y)m{'x, {A — /)^^x) 
m{{A — /)“^x, —A~^{A — I)~^y)m{—{A — I)~^y, ^“^y) 
m{—A{A — /)“^x, [A — /)“^y)m(x, {A — /)“^x) 
m{-A{A - /)-ix, {A - /)”iy)m(-(A - /)-iy, A-iy) 
m(x, (A — /)~^x) 
m{-{A - J)-iy, A-iy) 

where in the hrst and fourth equalities we used T-invariance of m and 
the fact that —I G T, and in the third one we employed the multiplier 
property of m. Then, being valid for all x, y G Id, this equation implies 
that, for all u G Id, 

m(u, [A — /)~^u) = m{—{A — /)~^u, 

and 

A(u) = d{A)m{yi, {A — /)~^u), 

where d{A) G C is a constant independent of u. From the unitarity 
condition U{A)U{A)* = 1 it follows that 

|F| = ii[U{A)U{AY] 

= \d{A)\^ m(u, (Al - J)-^u)m(v, {A - I)-W)tT [lT(u)PF(v)*] 

u,veu 

= M(Ai)riFi Y 

ueu 

= \d{A)m^ 

hence d{A) = c(y4)/|F|, where c{A) G T is a phase factor. □ 

Since a nonsplit torus is a cyclic group, the phase function c : T —)■ T 
appearing in fl2^ can always be chosen in such a way as to make U an 
ordinary representation [58l Proposition 2.1.1]. 

When p 7 ^ 2 and Q G (11, Id, S), the previous theorem yields the 
expression 

' ' ueu 
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for the restriction of the metaplectic representation U to the torus T. 
This formula should be compared with the analogous result hrst stated 
in [9l Propositon 4] for the particular case F = Zp with p G 4Z — 1. 
See also mi Lemma 2] for the case F = Zp, and P Eqs. (45), (47), 
(50), (52)], [3^ item (1) in Proposition 4] for an arbitrary F. In the 
latter case, an alternative construction is also provided in [59]. (Note: 
references p m ST] allow to compute the expression of U{A) when 
the generator A has the form fl2Up L 

If p = 2, up to our knowledge the only analogues of (122]) that can 
be found in the literature are [531 Equation (13)] and the constructions 
described in P Appendix B] and [121 Section 3.2.1] (cf. also the expres¬ 
sion of a generic Clifford unitary given in [l6l Theorem 6]). However, 
we remark that all these references provide an operator Ua satisfying 
the weaker covariance condition ffT6|) in place of ffT5|) . hence not sat¬ 
isfying the covariance condition (P in general (see the explanation in 
Remark P . 


9 . An EXAMPLE: THE QUBIT CASE 

In this section, we apply the theory developed in the previous part 
to the simplest situation in which F = Z 2 . Even in this elementary 
application, we will encounter all the special features of the case in 
characteristic p = 2 that we described in the previous two sections. 
The next characterization of Qy(H, R) in the case F = Z 2 should be 
compared with the similar one obtained by different means in P Sec¬ 
tion VI]. 

We use the explicit realization of the affine space (H, V) described 
in Remark [H that is, H = R = Z^. There exists a unique symplectic 
form S on R, which is given by S'( 61 , 62 ) = S'( 62 , 61 ) = 1 , where 
{61 = (1, 0)^, 62 = (0,1)^} is the standard basis of Z^. The 3 directions 
of H are the subspaces 

V = {F6i, F62, F(6i -|- 62)} , 

and the corresponding sets of parallel lines in H are 

LFei(f^) = {{(0,0)^,(l,0)^}, {(0,1)^,(1,1)^}} 

LFe,(f^) = {{(0,0)^,(0,l)^}, {(1,0)^,(1,1)^}} 

LF(e,+e.)(^^) = {{(0,0)^,(l,l)^}, {(0,1)^(1,0)^}} . 

The following projective representation IR of R in the Hilbert space 
77 = is a Weyl system for the symplectic space (R, S') 

lR(6i)=ai, W(62)=cr2, 1R(6 i-F 62) = 0-3 , 
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where ai, (T 2 , <73 are the three Pauli matrices, with 

0-^=1, ai(jj = iii ^ j 

= icTs , cr 2 cr 3 = iai , cr 3 (Ti = ia2 • 

The multiplier of W is 

m(ei, 62 ) = m(ei + 62 , ei) = m(e 2 , ei + 62 ) = -i 

m(e 2 , ei) = m(ei, ei + 62 ) = m(ei + 62 , 62 ) = i 

m(ei, ei) = m(e 2 , 62 ) = m(ei + 62 , ei + 62 ) = 1 . 

By Theorem m there exists an equivalence class QyiVL^V, S) of V- 
covariant quadrature systems having associated multiplier m, and such 
a class is unique. Choosing the origin o = (0, 0)^ G hi, formula flTU]) 
yields the following explicit expression of an element Q G Qy(f2, V, S) 

(23) 

Q({(0, Of, (1,0)^}) = t(l + Q({(0,1)L (1,1)^}) = t(l - <7i) 

Q({(0,0)L (0, l)q) = i(l + ff,) Q({(1,0)L (1, l)q) = i(l - a.) 

Q({(0, Of, (1,1)^}) = t(ll + tr,) Q({(1. Of, (0,1)^}) = t(l - as) 

The multiplier m and its complex conjugate fn are the only two 
elements in the set Ai(y,S). Therefore, the two equivalence classes 
Qy{i^, V, S) and Qy{fl, V, S) are the only two classes in Qy(r2, V, S) = 
QviS^, V). A quadrature system Q' G QyiVL, V, S) can be obtained by 
interchanging the Pauli matrices ui and a 2 in the dehnition (| 2 ^ of Q. 

The symplectic group SL(1/) is the semidirect product of an order 
3 normal cyclic subgroup and an order 2 group. More precisely, let 
R,Fe SL(1/) be dehned by 

RGi = 01 + 02 , RG2 — , FGi = 02 , FG 2 = 01 , 

and let T and H be the cyclic subgroups generated by R and F, re¬ 
spectively. Then, |T| = 3, \H\ = 2, T is normal in SL(1/) and SL(1/) 
is the semidirect product H >i T, where the action of on T is given 
by FRF~^ = R~^. Moreover, T is the unique maximal nonsplit torus 
in SL(1/). 

It is easy to see that both multipliers m and fn are T-invariant. 
Therefore, Q, Q' G However, according to Theorem [2l 

neither Q nor Q' is (SL(I/) xi I/)-covariant. Indeed, one immediately 
checks that actually Qp = Q', that is, the quadrature systems Q and 
Q' are similar in the terminology of [5] . 
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By Theorem [5], a projective representation U oi T satisfying (|2]) is 
given by 


U(R) = Ru)W{u) 

UGU 

= c{R) 


c{R) 

2 


[1 + i(ai + 0-2 Tcts)] 


where we used the fact that {R — I) ^ = R and denoted 



( 1 , 1 , 1 ) 


a — (cTi, (72, CTs) . 


In order to determine the phase factor c{R) which turns U into an or¬ 
dinary representation, we impose the condition 1 = U{R^) = U{R)^ = 
—c{R)^l, which implies that c{R) must be any cubic root of —1. 

We conclude this section observing that the representation U can be 
extended to a projective representation of the whole group SL(I/) in 
such a way that the covariance relation 


U{A)W{Y)U{Ay = a{A, ^r)W{A^r) Vv G I/, Al G SL(I/) 


is satished for some choice of the cocycle a : SL(I/) x 1/ ^ T (see 
Remark [7]). Indeed, this is done by dehning the unitary operator 


U{F) = e*^’ 


with 


rh = ^(1, 
^/2 


- 1 , 0 ), 


which is such that 


U{Ff = -1, U{F)U{R)U{F-y = -U{FRF-y 

and 

U{F)W{Y)U{Fy = -W(Fv) Vv G 1/. 

Note that, as expected, the operator U{F) does not intertwine Q with 
Qf, since 

f/(F)Q({(o, 0 )^, ( 1 , ofyuiFy = q({(i, of, (i, if}) 

^Qf{(0,0)f (1,0)^}) 

t/(F)Q({(0, l)f (1, l)^})t/(F)* = Q({(0,0)f (0,1)^}) 

^Qf{(0,l)f (1,1)^}) 

t/(F)Q({(0,0)f (1, ifyUiFy = Q({(0, l)f (1,0)^}) 

^Qf{(0,0)f 
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10. Conclusions 

We have classified all the equivalence classes of unitarily conjugated 
C-covariant MUBs for an affine space (fl, V) over a finite field F. We 
have shown that such classes are in one-to-one correspondence with a 
special family of multipliers of V, which we called Weyl multipliers. 
By studying the invariance properties of Weyl multipliers with respect 
to different subgroups Gq C GL(1/), we have been able to characterize 
(Go XI C)-covariant MUBs for all possible choices of Gq. In particular, 
we have found that (SL(U) xi U)-covariant MUBs exist if and only if the 
field F has characteristic p 7 ^ 2, and in this case their equivalence class 
is unique. In characteristic p = 2 , however, (Go xi U)-covariance can be 
still achieved if Go is a maximal nonsplit torus in SL(U), and we used 
this fact to construct covariant MUBs that are the finite analogues of 
the rotated quadrature observables in quantum homodyne tomography. 

Our classification employed the alternative description of MUBs by 
means of their associated families of spectral resolutions, which we 
called quadrature systems in the paper. As a remarkable fact, it turned 
out that the ranges of all U-covariant quadrature systems are unitarily 
conjugated. This peculiarity singles out U-covariant MUBs as very 
special objects in the whole set of maximal MUBs. Moreover, it also 
shows that their different symmetry properties are a mere effect of the 
choice of inequivalent labelings with phase-space lines. In other words, 
they are exclusively the result of different orderings of the same sets of 
bases. 
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Appendix A. Projective representations 

In this appendix, G is a finite group with additive composition law. 
We recall that a (unitary) multiplier of G is a map m : G x G —?■ T 
such that 

migi -h 92,93)m{9i, 92 ) = m{9i^92 + 93)m{92, 93 ) '^9i,92,93 ^ G . 

The set of multipliers of G forms a group under pointwise multiplication 
and inverse. The multiplier m is exact if there exists a function a : G ^ 
T such that m{gi,g 2 ) = a{gi)a{g 2 )a{gi + 92 ) for all 91,92 G G. Two 
multipliers mi, m 2 of G are equivalent if mim 2 is exact. When mi 
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and ni2 are equivalent, any function a : G —)■ T such that m2{gi,g2) = 
a{gi)a{g 2 )a{gi + g 2 )'iTT-i{gi, g 2 ) for all gi,g 2 G G is said to intertwine 
the multiplier mi with m 2 . In this case, the function a is uniquely 
determined up to multiplication by a homomorphism y : G —)■ T; that 
is, if also the function a' : G —?■ T intertwines mi with m 2 , then a'{g) = 
Xig)aig) for all g, where xigi + ^' 2 ) = xigi)xig 2 ) for all gi,g 2 G G. 

For a hxed a multiplier m of G, a (unitary) projective representation 
of G in the Hilbert space "H with multiplier m is a map R : G ^ 
such that 

Rigi + 5'2) = m{gi, g 2 )Rigi)Rig 2 ) ^gi, 5'2 G G . 

Note that -R(O) = m(0,0)l, since i?(0)^ = m(0,0)-R(0) and hence 
i?(0)(i?(0) — m(0,0)l) = 0. This easily implies the relation R{g)* = 
m{g, —g)m{0, 0)R{—g) for all g E G. 

Actually, the projective representation R is an ordinary representa¬ 
tion if m = 1. As a consequence, there exists a function a : G —?■ T 
such that the projective representation Ra = aR is an ordinary repre¬ 
sentation if and only if m is exact. 

Two projective representations Ri and R 2 acting on the Hilbert 
spaces Ri and R 2 , respectively, are equivalent if there exists a uni¬ 
tary map G : 'Hi —> H 2 such that R 2 {g) = URi{g)U* for all g E G. We 
remark that equivalent projective representations must have the same 
multiplier. 

We say that the projective representation R is irreducible if it leaves 
invariant no nontrivial subspace of H. Clearly, irreducibility is a prop¬ 
erty of the whole equivalence class of R. The next result follows from 
[m Theorem 7.5]. For completeness, we report a shorter proof adapted 
to the present simplihed setting. 

Proposition 16. Suppose m is a multiplier of G. Then there exists 
an irreducible projective representation of G with multiplier m. 

Proof. As in the proof of [HI Theorem 7.5], for g E G we dehne the 
following linear map R{g) : G(G) -E- i‘^{G), where G(G) is the usual 
Hilbert space of complex functions on G 

[^(^)0] (^) = 9 )4>ix + g) V0 G £^(G) . 

It is immediately checked that H is a projective representation of G in 
£^(G) with multiplier m. Restricting it to some irreducible subspace of 
f'^(G) we get the claim. □ 

The next easy sufficient condition for a projective representation to 
have an exact multiplier turns out to be quite useful. 
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Proposition 17. Suppose R is a projective representation of G in the 
Hilbert space R. If for some 1-dimensional subspace Rq C R one has 
R{.g)IIo = Ho for all g E G, then the multiplier of R is exact. 

Proof. If 0 is a nonzero vector in Rq, then for aW g E G there exists a 
scalar a{g) E T such that R{g)(f> = a{g)(j). Therefore, 

aigi + g 2 )<P = R{gi + g 2 )(f = m{gi, g 2 )Rigi)Rig 2 )<P 
= m{gi, g 2 )a{gi)a{g 2 )(j), 

that is, m{gi,g 2 ) = a{gi)a{g 2 )a{gi + 5 ( 2 ). □ 

The following is [ 6 OI Lemma 7.2], Again, we add a simpler proof for 
the reader’s convenience. 

Proposition 18. Suppose G is an abelian group, and let m be a mul¬ 
tiplier of G. Ifrn{gi,g 2 ) = m{g 2 ,gi) for all gi,g 2 E G, then m is 
exact. 

Proof. Let R be an irreducible projective representation of G with mul¬ 
tiplier m. It exists by Proposition [161 Dehne a group law on the set 
Gm := G X T by 

{gi, zi){g 2 , Z 2 ) = {gi + g 2 ,ziZ 2 m{gi,g 2 )) 

Since m is symmetric, Gm is abelian. It is well known that R lifts to 
an ordinary representation Rm of Gm as follows: 

Rmig,z) = zR{g). 

Clearly Rm is irreducible (because it has the same commutant as R) 
hence it is 1-dimensional. So also R is 1-dimensional, and m is exact 
by Proposition [T71 □ 

We conclude this appendix with the following alternative version of 
[ 6 OI Lemma 7.1]. Before its statement, we recall that a bicharacter oi 
an abelian group G is a map 6 : G x G —?■ T such that h{g, •) and 
b{-,g) are characters (i.e., 1-dimensional homomorphisms) of G for all 
g E G. The bicharacter b is antisymmetric if b{gi,g 2 ) = b{g 2 ,gi) for all 
gi, g2 E G. 

Proposition 19. Suppose G is abelian, and let R be a projective repre¬ 
sentation of G. Then there exists a unique antisymmetric bicharacter 
b of G such that 

(24) R{gi)R{g2)R{gi)* = b{gi, g2)R{g2) '^giig2 E G . 





COVARIANT MUTUALLY UNBIASED BASES 


43 


Proof. Since i? is a projective representation, (1^ holds for b{gi,g 2 ) = 
m{gi, —gi)m{0,0)m{gi, g 2 )m{gi + g 2 , —gi), where m is the multiplier 
of R. Clearly, b{gi,g 2 ) G T. Moreover, for fixed g E G, the map 
b{-,g) : G —)■ T is a character, since 

b{gi + g2, g)R{g) = R{gi + g2)R{g)R{gi + g2)* 

= R{gi)R{g2)R{g)R{giyR{g2y = b{gi,g)b{g2,g)R{g) . 
Equation also reads 

R{g2)R{gi)R{g2y = b{gi, g2)R{gi) ^gi,g2 g G, 

hence by comparison b{g 2 ,gi) = b{gi,g 2 ). As a consequence, for all 
g E G also the map b{g, ■) : G —?■ T is a character, and the bicharacter 
b is antisymmetric. □ 


Appendix B. A Weyl multiplier in characteristic p = 2 


The demonstration of the existence of Weyl multipliers provided in 
the proof of Proposition [9] is nonconstructive. Indeed, although it is 
easy to hnd an example of a Weyl multiplier in characteristic p y 2 
(see Example [I]), the same task is more involved when p = 2. In this 
appendix, we are going to hll this gap and explicitely exhibit a Weyl 
multiplier m for the symplectic space (E, S) when the characteristic of 
the scalar field F is even. Moreover, given a maximal nonsplit torus 
T C SL(E), we will also make use of m to construct a T-invariant 
multiplier in Ad(E, S). 

The construction is based on the fact that, in characteristic p = 2, 
for all a G F* there exists a linear basis ... ,e"} of F over Z 2 

such that Tr (aefef) = 6ij for all i,j E {1,2,..., n}. Indeed, by [Hll 
Theorem 4] (see also |S21E3]), there exists a linear basis {cui, 102 , ■■■ ,(^n} 
of F over Z 2 such that Tr {oJiOJj) = bij for all i,j G {1, 2,..., n}. Since 
p = 2, we have 0 = 7 ^ for some 7 G F*. Dehning ef = 7 “^^*, we then 
get a basis with the claimed property. 

The square map z z'^ is well defined from the field Z 2 to the ring 

2 

Z 4 . It follows that also the map z P is well defined from Z 2 to T. 
As {z + ty = z"^ + 2zt + R, we have 1)^* for all z,t E Z 2 . 

For all a G F*, we use this fact to define the function : F ^ T 
with 


Clearly, Ca(0) = 


y n \ n 

=YIR' yZi,...,ZnEZ2. 

\ i=l ) i=l 

1, and, by the previous paragraph. 


c „(7 + 5 ) = Ca( 7 )c„( 5 )(- 1 )^(“'^'') V 7 , 5 G F . 
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Now, choose a symplectic basis { 61 , 62 } of V, and by means of it 
define the following multiplier mo of V 

mo(ai 6 i + (4262 , Piei + (3262) = (—_ 

It is clear that mo satishes item (i) of Dehnition [6l We are going to 
hnd a multiplier m equivalent to mo and fulhlling also condition (ii) of 
Dehnition [6l To this aim, for all a G F* we hx a vector Vq, = 61 + Q !62 G 
V, and observe that, since V = (Foi, F 62 } U (Fvq, | a G F*}, a function 
a : V ^ T can be dehned as follows 

/ \ \ Cail) if u = 7 Vq, for some a G F* 

a u = < 

I 1 if u G F6 i U F62 


We then claim that the multiplier m oiV given by 

m(u, v) = a(u)a(v)a(u + v)mo(u, v) Vu, v G D 

satishes item (ii) of Dehnition [ 6 l Indeed, if di,d 2 G Foi or di,d 2 G 
F62, then m(di,d2) = 1 by dehnitions. If instead di,d2 G Fv^, with 
dj = 7 iV„, then 


m(di, d2) = c„(7i)c«(72)c«(7i + 72)^0(7161 + 7iae2,7261 + 72^62) 


Therefore, m G MiV^S). 

Finally, if T C SL(1/) is a maximal nonsplit torus, by the proof of 
Proposition [15] the multiplier m' given by 

m'(u, v) = m{Avi^ dv) Vu, v G D 

AeT 

is T-invariant element in Ai{V, S). 
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